De sopraan brak in 1963 bij De Nederlandse Opera door als Königin der Nacht in Mozarts Die Zauberflöte bij De Nederlandse Opera. Ze zong deze rol in veel grote Europese operahuizen. Internationaal bekend werd ze door een studio-opname van Die Zauberflöte onder leiding van dirigent Georg Solti.
Naast de Königin der Nacht zong ze onder meer Mozartrollen als Konstanze (Die Entführung aus dem Serail), Fiordiligi (Così fan tutte) en Vitellia (La clemenza di Tito).
Cristina Deutekom werd door kenners en liefhebbers geprezen om haar grote bereik en soepele stem. Ze werkte samen met beroemde dirigenten en zangers waaronder José Carreras, Placido Domingo en Luciano Pavarotti.
In 1986 zette ze vanwege problemen met haar gezondheid een punt achter haar carrière. De beroemde sopraan overleed woensdag na een kort ziekbed.
