Halina Reijn;studeerde aan de Toneelschool van Maastricht toen ze door Theu Boermans gevraagd werd om bij de Theatercompagnie (voorheen de Trust) te komen spelen.
Zij heeft daar in meerdere toneelstukken gespeeld, waaronder HAMLET (in de rol van Ophelia) LULU (in de rol van Lulu) en SHOPPING & FUCKING, waar ze in 1998 de Colombina voor ontving.
In 2003 stapte ze over naar Toneelgroep Amsterdam waar ze onder regie van Ivo van Hove onder andere te zien was in CON AMORE, DE 3 ZUSTERS, HET TEMMEN VAN DE FEEKS, HEDDA GABLER en ROUW SIERT ELECTRA. Voor deze laatste productie ontving zij in 2004 een Theo d'Or nominatie.
Naast haar toneelwerkzaamheden is Halina te zien in diverse speelfilms, zoals ZUS & ZO (Paula van der Oest) Oscar nominatie voor Beste Buitenlandse Film, de PASSIEVRUCHT (Maarten Teurniet), en GRIMM (Alex van Warmerdam).
In 2006/2007 was ze te zien in IK OMHELS JE MET DUIZEND ARMEN geregiseerd door Willem van de Sande Bakuijzen, ZWARTBOEK van Paul Verhoeven en BLIND door Tamar van den Dop.
Recent speelde Halina de rol van Mabel Wisse Smit in de tweedelige televisieserie DE PRINS EN HET MEISJE, waarvoor ze een Gouden Kalf ontving. In het najaar van 2008 gaat de film VALKYRIE in premiere, waarin Halina een rol speelt naast o.a. Tom Cruise. Daarnaast schreef Halina Reijn in 2005 haar debuutroman PRINSESJE NOOITGENOEG en heeft zij een wekelijkse column in het blad VIVA.