Nadine Staschko wuchs in Pulheim, einem verträumten Vorort von Köln auf. Schon als Kind liebte sie es sich der Kreativität hinzugeben, malte und zeichnete gerne, war an Fremdsprachen interessiert und ging fünf Jahre lang zum Ballettunterricht. In der Schule nahm sie fleißig an der Theater AG teil und absolvierte nach ihrem Schulabschluss zuerst eine Ausbildung als Modedesignerin mit Abschluss. Da dies jedoch nie der Weg gewesen ist, der für sie bestimmt war entschied sie sichihrem Traum nachzugehen und eine Schauspielausbildung zu machen. Zuerst nahm sie wöchentlichen Unterricht in der First Take Schauspielschule, die aber ab 2012 eine Ausbildung an der damals neuen staatlich anerkannten First Take Schauspielakademie in Köln anbot. Dort absolvierte Nadine Staschko 2014 ihren Abschluss als Film- und Fernsehschauspielerin. Unter anderem nahm sie an einem Workshop im Giles Foreman Centre for Acting in London teil.