A zenekar hivatalosan 2006 októberében alakult. Történetük azonban 2006 májusában kezdődik. Ebben a periódusban járt össze zenélni Zemliczki Róbert (basszusgitár), és Révi Richárd (szólógitár, ének). Különösebb céljuk ezen összejövetelekkel nem volt, csupán a zene öröme, és a jó hangulat.

Akkoriban mindkét zenészünknek volt bandája, ahol mindenki hozzátette a hangszerével a hozzá tehetőt. Az első próbák alkalmával, azonban kiderült, hogy több lesz ebből, mint holmi örömprojekt. Ekkor indult útjára a hajtóvadászatnak korántsem nevezhető tagkeresés.

A legsarkalatosabb teendő a megfelelő dobos megtalálása volt. A 2006-os év nyarán erre a nehéz kérdésre sajnos nem jött válasz, és már-már úgy nézett ki, hogy a Newgatti csak egy nyári kaland lesz a magyar zenei életben. Ekkor azonban felgyorsultak az események, és csatlakozott a zenekarhoz Szalay Gábor (ritmusgitár), akinek köszönhetően beindult a Newgatti gőzöse.

Egy furcsa véletlen folytán a Darwins (Z. R. másik bandája) zenekar triójából ideiglenesen duo lett, köszönhetően Faragó Tamás (The Puzzle, NemJuci) angliai turnéjának. Ez adta az ötletet Zemliczki Robinak, ahhoz, hogy a Darwins dobosát Szijártó Tamást egy meghallgatás erejéig a Newgatti próbatermébe invitálja. A dolog működött, a csapat együtt maradt, és ez lett a zenekar végleges felállása.

A bandanév kérdésre a megoldást véletlenszerűen az élet gördítette eléjük, mégpedig egy hétköznapi történet formájában. Basszerosuk amikor éppen nem a 4 húrossal van elfoglalva, recepciósként tevékenykedik. 2006 nyarán egy olasz turista érdeklődött tőle, hogy hogyan juthat el a leggyorsabban a Nyugati térhez. Az útbaigazítás közben olasz emberünk egy papírlapra jegyzetelt, és leírta a tér nevét is fonetikusan, ahogy hallotta: NEWGATTI.