D'origine sud-africaine, c'est au jeune âge de 13 ans que Lostly, de son vrai nom Andre Frauenstein, se lance dans le DJing. Il réussit au cours des années à se faire un nom dans le milieu de la musique Trance, lui permettant de jouer à des événements prestigieux tels que Love Parade, Nature One, Decibel ou Color One, et d'être soutenu par des grands noms du milieu comme Simon Patterson, Cosmic Gate, Markus Schulz, John O'Callaghan, Armin van Buuren..., faisant de lui un des principaux DJs sud-africains.
Il a depuis signé sur des labels tels que Discover, Mental Asylum ou Kearnage, a été tracklisté sur des compilations comme la série des Technoclub ou Trance Nation (Ministry Of Sound), et a collaboré avec Aly & Fila, Indecent Noise, The Thrillseekers ou Signum.
En 2013, il devient le responsable A&R (artistes & répertoire) de son label d'origine, Discover Records. Il crée la même année son propre label, Lostalgia.