Luostarinen suoritti oikeustieteellisen tutkinnon Helsingin yliopistossa 1980 ja ulkoasiainministeriön diplomaattikurssin 1981.[1] Luostarinen siirtyi Lontooseen Suomen Berliinin-suurlähettilään tehtävästä, jossa hän toimi vuodesta 2011. Sitä ennen hän oli ulkoministeriön Eurooppa-osaston osastopäällikkö 2008–2011. Luostarinen on toiminut ulkoministeriössä useissa tehtävissä oikeudellisella, poliittisella, hallinnollisella ja kauppapoliittisella osastolla, EU-sihteeristössä sekä ulkoministeriön Amerikan ja Aasian osaston päällikkönä. Lisäksi hän on palvellut Suomen pysyvässä edustustossa YK:ssaNew Yorkissa 2006–2007 sekä Suomen pysyvässä EU-edustustossa Brysselissä. Luostarinen oli myös komissaari Erkki Liikasen kabinetin jäsenenä Euroopan komissiossa Brysselissä 1995–1996.[1][5]