Gray started his career directing music videos. Notable music videos directed by Gray include "It Was a Good Day" by Ice Cube, "Natural Born Killaz" by Dr. Dre and Ice Cube, "Keep Their Heads Ringin'" by Dr. Dre, "Waterfalls" by TLC and "Ms. Jackson" by Outkast.