Après avoir suivi les cours du Conservatoire municipal du centre de Paris, Élissa Alloula intègre l’École du Théâtre national de Strasbourg. Au festival Venice Open Stage, Vincent Thépeaut la met en scène dans Vie de Gundling de Müller puis dans Elle de Genet. Sous l’impulsion de l’association L’Art des Nations dirigée par Patrick Sommier, elle interprète, en Chine, des extraits de Wang Renjie mis en scène par David Lescotet Jean-René Lemoine. Elle joue ensuite sous la direction de Charles Tordjman (Le Monologue du nous de Bernard Noël), Julie Bertin et Jade Herbulot – Le Birgit Ensemble (Memories of Sarajevo et Dans les ruines d’Athènes), Jean-Yves Ruf et Lilo Baur (En se couchant, il a raté son lit de Daniil Harms) ou encore dans un spectacle sur les mémoires de la guerre d’Algérie signé par Margaux Eskenazi et Alice Carré. En milieu scolaire, elle interprète Kateb Variation autour de la figure du poète Kateb Yacine.

Élissa Alloula entre à la Comédie-Française en 2019 et débute en reprenant les rôles d’Angélique dans Le Malade imaginaire et de Zerbinette dans Les Fourberies de Scapin. Elle interprète Atalide dans Bajazet par Éric Ruf puis Le Chœur de Colchide et le Chœur d’Athènes dans Médée par Lisaboa Houbrechts. Souvent associée aux auteurs et autrices contemporains, on a pu la voir dans Forums de Patrick Goujon, Hélène Grémillon et Maël Piriou par Jeanne Herry, En attendant les barbares d’après J. M. Coetzee par Camille Bernon et Simon Bourgade, Culottées d’après la bande dessinée de Pénélope Bagieu par Justine Heynemann, Hécube, pas Hécube deet par Tiago Rodrigues ou encore dans Pinocchio créature d’après Collodi par Sophie Bricaire. On retiendra aussi son interprétation de Mireille dans 7 minutes de Stefano Massini sous la direction de Maëlle Poésy et de Lisa Oulalla dans Et si c’étaient eux ? de et par Christophe Montenez et Jules Sagot. En 2024, elle joue dans Hécube, pas Hécube de Tiago Rodrigues, spectacle créé au Festival d'Avignon avant de partir pour une tournée européenne.