Alors qu'il pratique le football américain à la F.L. Schlagle High School de Kansas City, Maurice Greene est rapidement repéré pour ses qualités de vitesse par l'entraineur d'athlétisme Al Hobson qui le convainc de poursuivre sa voie dans le sprint. Il fait ses débuts sur la scène internationale en début de saison 1995 à l'occasion des Championnats du monde en salle de Barcelone, terminant au pied du podium du 60 m avec le temps de 6 s 59. Quelques mois plus tard, l'Américain établit un chrono de référence sur 100 m en signant 9 s 88 lors des Texas Relays d'Austin, devançant notamment le Jamaïcain Raymond Stewart et son compatriote Carl Lewis. Cette performance n'est cependant pas homologuée en raison d'un vent favorable de supérieur à la limite autorisée. Sélectionné pour les Championnats du monde en plein air de Göteborg, il s'incline en quart de finale du 100 m avec un temps moyen de 10 s 35. L'année suivante, il ne parvient pas à passer l'obstacle des sélections olympiques américaines d'Atlanta et ne peux donc pas participer à ses premiers Jeux olympiques. Après cet échec, il décide d'entamer une collaboration avec John Smith, ancien détenteur du record du monde du 440 yards, et entraineur notamment de Marie-José Pérec et d'Ato Boldon.