Formée au Conservatoire National Supérieur d’Art Dramatique de Paris, Odja Llorca alterne théâtre et chanson. Elle travaille notamment sous la direction de Laurent Pelly (Et Vian ! En avant la zique !, C’est pas la vie ! de Laurent Pelly et Agathe Mélinand), Denis Llorca (Les Misérables de Victor Hugo, La Route du coyote de Lance Henson), Lukas Hemleb (Loué soit le progrès de Gregory Motton), Michel Raskine (Les Relations de Claire de de Dea Loher), Gérard Watkins (Icône, Dans la forêt lointaine, de et m.s. Gérard Watkins), Laurent Fréchuret (Calderón de Pier Paolo Pasolini) et Véronique Bellegarde (L’Illusion de Jean-Marie Piemme), Claudia Stavisky (Mardi d’Edward Bond), Bernard Lévy (Un coeur attaché sous la lune de Serge Valletti).
Elle chante Georges Brassens dans Une voix de femme chante Brassens, Emmanuel Faventines dans Carline d’Acanthe et Colette Magny dans Mélocoton Blues.