Étudiante à l'Université de l'Illinois, elle se révèle durant l'année 1991 en se classant deuxième du 200 m des Championnats des États-Unis en salle. Sélectionnée pour les Championnats du monde 1995 de Göteborg, elle remporte en tant que première relayeuse la médaille d'or du 4 × 100 mètres aux côtés de ses compatriotes Carlette Guidry, Chryste Gaines et Gwen Torrence. L'équipe américaine devance avec le temps de 42 s 12 la Jamaïque et l'Allemagne. L'année suivante, Celena Mondie-Milner se classe cinquième du 100 m et sixième du 200 m lors des sélections olympiques américaines, elle n'obtient pas sa qualification pour les Jeux d'Atlanta.
Celena Mondie-Milner est entraineur adjoint de l'équipe d'athlétisme de l'Université de Clemson.