Abdur-Rahim received a Bachelor Degree of Fine Arts from The Juilliard School and performed as a Principal Dancer with The Alvin Ailey American Dance Theater for a decade and made his Broadway debut in "Soul Doctor". He has created ballets for Alvin Ailey American Dance Theater, Complexions Contemporary Ballet and Orlando Ballet. Abdur-Rahim co-choreographed Beyoncé "Halo" music video and choreographed the LED sections of Beyoncé "Crazy in Love" Super Bowl XLVII Halftime performance on CBS. He has also choreographed the Salt-N-Pepa Lane Bryant Campaign, L'Oréal/Matrix and JCPenney Salons Hair and Fashion Shows across the country.