Alors qu’elle vivait encore en Algérie, Melissa Hamida Chelali était une élève-athlète d’élite en basketball. Elle a décidé de poursuivre ses études à Paris où elle obtient une maîtrise en sciences et technologies du sport en partenariat avec l’INSEP.
En 1993, jeune mariée, elle quitte l’Algérie pour le Québec où elle cumule des expériences dans toutes sortes de domaines. Elle devient finalement responsable des sports du centre communautaire Patro le Prévost et y enseigne le sport pendant plusieurs années.