I Lostair si formano nel 2005 a Noventa Vicentina, nella provincia di Vicenza, per volere del batterista Emanuele Gemetto e del chitarrista Matteo Dall'Armellina, ma la formazione si stabilizza definitivamente nella seconda metà del 2006, dopo qualche cambio in line up, il primo demo e varie esibizioni live.