Bjorn Nuninga en Martijn de Wit spelen sinds 1994 samen. Na een aantal poginingen met andere muzikanten vindt het duo rond 1997 in Nicos Frangiskatos een zanger en twee jaar later in Tjisse een drummer, waarmee de bezetting voor Temporary Lost compleet is. Een aantal bandleden studeert Psychologie in Groningen, in die zin is er ook sprake van een studentenband.

In eerste instantie speelt het viertal covers, maar na verloop van tijd worden deze vervangen door een eigen repertoire van op funkrock geënte nummers. Op 25 november 2001 worden in de studio twee nummers opgenomen voor een demo: 'Lost' en 'Changing Course'.

Temporary Lost is vervolgens op 13 juni 2002 te zien op Braindrain in Huize Maas. Dit popfestival wordt georganiseerd door VIP, de studievereniging van Psychologie in Groningen. Verder spelen nog Echos Minor, Autumn, Karakter en Rosemary's Sons. Daarna wordt het stil rond de band.