Stine studeerde literatuurwetenschappen (cum laude afgestudeerd) en filosofie aan de Rijksuniversiteit Groningen. Tussen 2002 en 2007 pendelde ze tussen Amsterdam en Istanboel; ze woonde enige tijd in de Turkse metropool om te schrijven aan haar boek ‘Turkse vlinders’ over interculturele liefdesrelaties. Zij was ook docente aan de Vrije Universiteit.