Titulaire d'un Master de théâtre, Cristèle Alves Meira achève en 2005 ses études universitaires sous la direction de David Lescot. Elle suit la formation de Pascal E-Luneau au Studio Pygmalion et se penche sur la méthode de l'Actor’s Studio lors d'un stage avec Andreas Monolikakis, directeur du département Mise en scène du Drama School de New York. Cette formation lui vaudra de tourner dans plusieurs courts métrages.

Elle s'aventure durant deux étés consécutifs (2002 et 2003) en Haute-Corse où elle participe aux Rencontres Internationales de Théâtre organisées par Robin Renucci. Elle y assiste François Orsoni sur Woyzeck et un an plus tard Thierry de Peretti sur Richard II créé au Théâtre de la Ville de Paris.

Sa double nationalité franco-portugaise l'amène à travailler auprès de Jorge Silva Melo à Lisbonne. C'est ensuite aux côtés d'Arnaud Meunier que Cristèle Alves Meira enrichit ses expériences avec Gens de Séoul d’Oriza Hirata au Théâtre national de Chaillot en 2006. Elle élargit son champ de travail et réalise un film documentaire en 2005 sur la question de l'immigration et de la musique au Cap-Vert, qui sera diffusé sur RFO en octobre 2007.

Tout en travaillant comme assistante à la mise en scène, elle crée la compagnie Arts-en-Sac et monte quatre spectacles, dont La Marelle de l'oubli, un montage de paroles de détenus qi est créé en 2003 au Studio Albatros dirigé par Carlo Bosso. Cette création pour dix comédiens inaugure son projet artistique. En 2004, elle présente un atelier au Conservatoire National Supérieur d'Art Dramatique : À qui perd gagne de Jean-Claude Grumberg. La même année, elle met en scène L'Inattendu de Fabrice Melquiot, monologue raconté par deux comédiennes et présenté au Théâtre du Jardin. À ce jour, ce sont Les Nègres de Jean Genet qui mobilisent la compagnie. Le spectacle a été présenté au Théâtre de l’Épée de Bois à la Cartoucherie de Vincennes et au Théâtre du Colombier à Bagnolet en novembre 2006.