I Vega nascono nel febbraio 2005 a Lecce da un'idea di Alessandro Bruno, già componente dei Superpartner. A lui si aggiungono subito Andrea Bruno e Luca Attanasio, seguiti e breve da Marco Faggiano, tutti e tre reduci da diverse esperienze dell'indie salentino. Nel giugno 2005 Ale lascia i Superpartner (dopo aver suonato come vincitori del contest all'Heineken Jammin' Festival) e con lui abbandona la band anche il compagno Marco Ingrosso, che verrà coinvolto qualche mese dopo nel progetto Vega. Piccola curiosità: i Vega provano in una chiesetta sconsacrata nel cuore di Lecce.