Deda Cristina Colonna si è diplomata in danza classica presso il Civico Istituto Musicale Brera di Novara e presso l’Ecole Supérieure d’Etudes Chorégraphiques di Parigi. Si è laureata alla Sorbonne, dove è stata assistente alle cattedre di Danza Barocca e Danza Rinascimentale Italiana. E' stata solista e coreografa ospite della New York Baroque Dance Company.
Si è diplomata presso la Scuola di Recitazione del Teatro Stabile di Genova ed ha lavorato come attrice in numerose produzioni, da Shakespeare, a Cechov e a Genet, in Italia, Francia e Germania.
Ha coreografato le danze e la gestualità di numerose opere liriche, soprattutto del repertorio barocco, collaborando con registi come Pier Luigi Pizzi (del quale è stata anche assistente: Teatro alla Scala, Teatro San Carlo di Napoli, Teatro dell'Opera di Roma, Teatro Lirico di Cagliari, Teatro delle Muse di Ancona, Teatro Real di Madrid, Rossini Opera Festival, ecc.) Guido De Monticelli e Antonio Latella.
E' stata docente di danza barocca e pratica scenica presso la Nuova Fabbrica dell'Opera Barocca dell'Istituto Brera di Novara.Ha tenuto corsi e masterclassesdi danza barocca e/o pratica scenica, gestualità e recitazione presso i corsi F.I.M.A. di Urbino, l’Ohio State University Department of Dance, la Scuola Civica di Milano e vari Conservatori in Italia ed all'estero.
E’ attiva nel campo della ricerca in danza storica ed ha pubblicato negli atti di numerosi convegni internazionali.
E' direttrice della Scuola di Danza dell'Istituto Brera di Novara.
Ha recentemente iniziato la carriera di regista-coreografa, firmando la regia e le coreografie di lavori originali come "Voluptas Dolendi i gesti del Caravaggio " (con Mara Galassi) e "Tetraktys, ovvero la prima età del mondo", un nuovo balletto ispirato a "La dispute" di Marivaux su musiche di G. F. Haendel, o di opere del repertorio barocco, come "Mulier Fortis" di J.B. Staut per la Facoltà di Musicologia dell'Università di Pavia-Cremona, ”Voluptas dolendi; i gesti del Caravaggio” con Mara Galassi, "La serva scaltra" di J.A. Hasse al Teatro Coccia di Novara, "Il ritorno di Ulisse in patria", "L'Orfeo" e “L’incoronazione di Poppea” di C. Monteverdi per la Scuola Civica di Milano, "La liberazione di Ruggero dall'Isola di Alcina" di F. Caccini e "La Diana Schernita" di G. Cornacchioli al Teatro Jovellanos di Gijòn (Spagna), “Il lamento di Arianna” con Valentina Cortese a Catania per il Festival Magie Barocche, "The Fairy Queen" di H. Purcell e “Così fan tutte” di W. A. Mozart al Teatro Sociale di Como/As.Li.Co., “Tetraktys, ovvero la prima età del mondo” al Teatro Verdi di Trieste, "Orfeo, a ba-rock opera" di C.Monteverdi/M.Toni presso Laboral Ciudad de la Cultura de Gijòn (Spagna), "Ottone in villa" di A. Vivaldi per il festival di Innsbruck, "La Rappresentatione di Anima, e di Corpo" di E. de' Cavalieri per il Copenhagen Renaissance Music Festival, "L'Incoronazione di Poppea" di C. Monteverdi al Teatro Reale di Copenhagen.
Tra i progetti futuri, la regia de "Il Giasone" di F. Cavalli al Drottningholm Slottsteater di Stoccolma.