Lostæti ehf var stofnað á Akureyri þann 1 september 1996 af Valmundi Pétri Árnasyni matreiðslumeistara og Ingibjörgu Ringsted viðskiptafræðingi. Frá upphafi hefur Lostæti sérhæft sig í því að þjónusta fyrirtæki og hópa með veitingar af öllu tagi.
Fyrirtækið hefur þróast og dafnað jafnt og þétt og er heildarfjöldi starfsmanna í dag nálægt 60.
Höfuðstöðvar Lostætis eru á Akureyri en Lostæti er einnig með starfsstöð á Reyðarfirði.