I Vega4 arrivano dalla scena rock londinese; il gruppo è composto da John McDaid (voce e chitarra, irlandese), Simon Walker (basso, inglese), Bruce Gainsford (chitarra, neozelandese) e Bryan McLellan (batteria, canadese).
John McDaid lascia l'Irlanda a diciassette anni per trasferirsi a Londra e intraprendere la carriera di solista. Dopo aver composto e interpretato le sue canzoni nei pub londinesi per diverso tempo, John incontra Simon Walker; in brevissimo tempo i due cominciano a comporre musica insieme, gettando le basi di un gruppo rock.
Bruce Gainsford, in procinto di partire per la Nuova Zelanda dopo una parentesi musicale londinese, legge per caso sulla rivista "Melody Maker" l'annuncio di un gruppo alla ricerca di un chitarrista... Per lo stesso motivo Bryan McLellan rimanda il suo viaggio di ritorno in Canada: nascono così i Vega4.
Nell'ottobre 2000 partecipano ad un concerto a New York e poco dopo firmano un contratto per la Capitol Records per gli USA e il Canada; in seguito firmano per Mushroom in Australia, Motor in Germania, PIAS nel Benelux, Naive in Francia e Sk-eye in Italia.
Nel gennaio 2002 registrano in Cornovaglia il loro primo album negli studi Sawmills, con la supervisione del produttore John Cornfield (Supergrass, Bluetones, Muse).
L'album viene mixato a New York da Michael Brauer (Coldplay, Jeff Buckley).
Nel frattempo vengono selezionati da France Telecom per registrare una nuova versione di "Revolution" dei Beatles; la versione acustica che ne nasce viene utilizzata in TV e pubblicata nel EP di debutto "Better Life" che contiene cinque canzoni.
A giugno 2003 esce l'album d'esordio "Satellites" preceduto dal singolo "Radio Song".
La rivista Melody Maker ha scritto: "Il loro sound ricorda quello dei Verve, Suede e Radiohead, il loro look ricorda gli Stereophonics, Smashing Pumpkins, Oasis... I Vega4 saranno il vostro gruppo rock preferito da adesso fino alla fine dell'anno".
Dall'album vengono estratti anche "Sing", "Love Breaks Down", "Drifting Away Violently". Nei primi mesi del 2004 i Vega4 rientrano in studio per realizzare i brani del nuovo album. Con loro c'è Youth, già produttore di "Urban Hymns" dei Verve e "Together Alone" dei Crowded House". Uno dei brani, "One Religion", debutta il 9 maggio in una radio di Los Angeles.