Comme le note le New York Times, Fatima est « l’une des chorégraphes de hip-hop et de musique populaire les plus recherchées au monde ». Elle a reçu de nombreuses nominations aux MTV VMA pour la meilleure chorégraphie, notamment pour la vidéo #thatPOWER de William.i.am, et a récemment été nominée pour le titre de réalisatrice vidéo de l'année pour les BET Awards 2015. Son travail en tant que chorégraphe et réalisatrice vidéo pour les Black Eyed Peas lui a également valu plusieurs nominations aux MTV VMA, dont une victoire pour la meilleure vidéo hip hop pour « My Humps » et la meilleure chorégraphie pour « Hey Mama ». Fatima a également été la force créatrice de l'artiste de rupture Meghan Trainor et a été la réalisatrice de « No », « Dear Future Husband » et « All About The Bass » (plus d'un milliard de hits et plus). Elle est également la réalisatrice et chorégraphe des campagnes commerciales populaires de Nair et Old Navy. Fatima est acclamée par la critique et par ses pairs et a reçu de nombreuses nominations pour les American Choreography Awards, les Choreography Media Honors et une nomination au Lucille Lortel Award pour Outstanding Choreographer – Off-Broadway, pour ses débuts théâtraux, Radiant Baby, une comédie musicale basée sur la vie de artiste Keith Haring, produit et réalisé par George C. Wolfe au New York Public Theatre.
Le CV de Fatima se lit comme un who's who d'Hollywood ayant chorégraphié les Dreamgirls acclamés par la critique, Charlie Wilson's War, American Gangster, Public Enemy, Ali, Confessions of a Shopaholic, et ayant travaillé avec des stars comme Will Smith, Halle Berry, Isla Fisher, Eddie Murphy, Colin Farrell, John Travolta, Uma Thurman, The Rock, Sandra Bullock, Thandle Newton, Gong Li, Queen Latifah et des réalisateurs primés aux Oscars tels que Michael Mann, Mike Nichols, Ridley Scott, et la liste est longue.
Fatima Robinson est depuis longtemps acclamée pour son travail de chorégraphe auprès d'artistes tels que :
1. Aaliyah (Êtes-vous quelqu'un ; chaud comme le feu ; plus qu'une femme ; une sur un million ; faites bouger le bateau ; réessayez ; nous avons besoin d'une résolution)
2. Black Eyed Peas (Boom Boom Pow; Imma Be; Meet Me Halfway; Rock That Body; The Time)
3. Brandy (bébé)
4. Britney Spears et Iggy Azalea (Jolies filles)
5. Busta Rhymes (Mettez vos mains là où mes yeux peuvent voir)
6. Cheryl Cole (Promettez ceci)
7. Dr. Dre (J'y suis allé, j'ai fait ça)
8. Fergie (maladroit ; Fergalicious ; London Bridge ; MILF Money)
9. Jessica Simpson (Ces bottes sont faites pour marcher)
10. Kendrick Lamar (I)
11. Lenny Kravitz (S'envoler)
12. Mary J Blige (Affaire de famille ; Très bien)
13. Michael Jackson (Souvenez-vous de l'heure)
14. Natasha Bedingfield (Toucher)
15. Nelly Furtado (Promiscuous ; Éteignez la lumière ; Dites-le bien)
16. Sans aucun doute (eau du bain)
17. Pharrell Williams (Viens le chercher Bae ; Liberté ; Heureux ; Marilyn Monroe)
18. Rihanna (Si c'est de l'amour; Pon De Replay)
19. Robin Thicke (Magie)
20. Sade (Soldat de l'Amour)
21. Santana (Maria Maria — ft. Le produit G&B)
22. Selena Gomez (Viens le chercher)
23. Sevyn (Mon amour pour toi)
24. Will Smith (Wild Wild West — avec Dru Hill, Kool Mo Dee)
25. Ouais ouais ouais (zéro)