Fokine est né de parents de la classe moyenne en 1880, et est entré à l'école du Ballet Impérial en 1889. Il obtient son diplôme en 1898 et trouve immédiatement un poste de danseur au sein du Ballet impérial. Il était curieux, intelligent et ambitieux. En 1902, il commence à chorégraphier de courts ballets pour les élèves de l'école du Ballet Impérial.
Il s'oppose à une grande partie des traditions du ballet impérial, comme la position circulaire des bras d'un danseur, la pirouette qui termine le solo d'un danseur masculin et les longs appels de rideau. Son intention était de donner un sens à chaque mouvement, de créer une œuvre fluide du début à la fin, sans être gêné par le traditionnel "stop and go" du ballet classique, et d'éviter une danse de style gymnastique. Il voulait que ses danseurs interprètent des phrases musicales, des accents et des nuances par des mouvements significatifs. Il a codifié ses réflexions sur la danse en cinq principes.
Il a mis ses idées en pratique au cours des années suivantes avec un succès encourageant. Il a respecté les réalisations chorégraphiques du passé et a refusé de rechorégraphier des œuvres plus anciennes. Il préférait travailler avec du nouveau matériel. En 1907, il chorégraphie Le Pavillon d'Armide. Il travaille avec Benois pour la première fois sur ce ballet. Le Pavillon a gagné la faveur de la critique du Ballet Impérial. Il est finalement mis en scène au Théâtre Mariinsky.
C'est Benois qui a introduit Fokine à Diaghilev. Il chorégraphie Les Sylphides et quelques autres ballets pour la première saison parisienne de Diaghilev, et L'Oiseau de feu et Shéhérazade pour la saison 1910. En 1911, il ne chorégraphie pas seulement Pétrouchka.
Fokine a décrit la partition de Petruska de Stravinsky comme "des sons qui tourmentent l'oreille tout en stimulant l'imagination et en remuant l'âme". Les danseurs se sont plaints de la partition et ont eu du mal à suivre les comptes. Fokine l'a admis, mais il a réussi à faire des progrès avec les danseurs et sur la chorégraphie elle-même. Avec cette œuvre, Fokine a redéfini le ballet.
Dans Four Centuries of Ballet, Lincoln Kirstein écrit sur Petrouchka et ses créateurs. Fokine a donné des "points de pizzicato" à la ballerine, note Kirstein, tandis que les orteils du Maure sont tournés (en dehors), et ceux de Petrouchka sont tournés (en dedans). Les mouvements mécaniques et plats des marionnettes contrastent avec les mouvements naturels de la foule, et le mime accentue la vanité de la Ballerine, la fierté insensée du Maure et l'impuissance de Petrouchka. ballets
Fokine a peut-être été influencé par d'autres ballets sur des poupées animées grandeur nature comme Coppelia (1870), Arlekinada (Les Millions d'Arlequin) et Fairy Doll (1903). Certains moments et scènes d'Arlekinada laissent présager des scènes similaires dans Petrushka. Les gestes les plus révolutionnaires de Fokine dans Petrouchka sont la rétrogradation des rôles de vedettes virtuoses en rôles de personnages, et l'élimination de l'introduction narrative du ballet classique, de l'acte "blanc", des danses virtuoses obligatoires pour les vedettes, et du divertissement. Les moments de solo pour Le Maure et Pétrouchka sont essentiellement du mime, et, sans sa propre scène, La Ballerine n'a pas de solo.
Fokine a utilisé les formes de danse nationale russe de façon fragmentaire pour les différents personnages de la foule. Fokine se plaignait que la foule n'était pas suffisamment répétée, Nijinsky se plaignait que les mouvements pour la foule n'étaient jamais vraiment chorégraphiés mais laissés à l'improvisation des danseurs, et Benois se plaignait que Diaghilev ne dépensait pas l'argent nécessaire pour réaliser certains effets. Kirstein écrit : "La métaphore des automates manipulés reste poétiquement puissante, désormais auréolée de la nostalgie de nombreux mémoires d'époque. Benois a-t-il vu en Diaghelev le charlatan Showman ? Nijinsky était-il catalogué comme Petrouchka ?"