De geboren Amsterdamse groeide op in Groningen, waar ze ook haar eerste stappen op het toneel deed. De rondreis door Nederland ging verder richting Maastricht voor de toneelacademie, om in 2003 terug te keren in Amsterdam.
In 1998 kreeg Halina Reijn al een ‘Colombina’ voor haar rol van Lulu in ‘Shopping and Fucking’. In 2004 volgde de nominatie voor de ‘Theo d’Or’ voor Lavinia in ‘Rouw Siert Electra’. Winnen deed Halina Reijn nog niet, daarvoor moest ze wachten tot 2013 voor haar hoofdrol in Nora.
Tussendoor ontving ze ook een Gouden Kalf als beste actrice in de televisieserie ‘De Prins en het Meisje’. Ondertussen was ze ook op zoek naar andere kwaliteiten, want ze schreef een psychologische roman ‘Prinsesje Nooitgenoeg’ en ging columns schrijven.
De laatste jaren is Halina Reijn tevens bekend als tafeldame bij Matthijs van Nieuwkerk in De Wereld Draait Door.