2004. elején kezdték el összerakni az ötleteket és megírni a számokat és ekkor fogalmazódott meg a zenekar, mint koncepció.
Ekkor Cicó és Fodi immáron 17 éve zenéltek együtt, kisebb nagyobb megszakításokkal, ebből 8 év volt a The Bedlam munkássága, ami 1995-ben feloszlott.
Az ezután következő hosszú szünet, távol a színpadtól zajlott, ami kiegészítve az addigi mondani valónkat, ihlette meg a mostani anyag tartalmát.(Erről később bővebben)
Miután a dalok egy része elkészült, zenésztársakat kezdtünk keresni, így találtunk rá először Bálintra, akit a Warpigs-ből ismertünk, majd később Ábelre, akit egy dobos barátunk ajánlott.
2004 November 19.-én az egykori Bedlam dobos Petya születésnapi buliján született meg igazán a Nomad, amikor is Bálint és Ábel szó szerint először találkoztak egymással a színpadon.
Az első album 2007-ben jelent meg, majd néhány tagcsere és egy hosszabb szünet után 2012-ben kapcsolt teljes sebességre a zenekar.
Ekkor találták meg új énekesüket, Juhász Marci személyében, akit a Csillag Születik című műsorban ismerhetett meg az ország, és akinek a hangjában a rock és a blues világa keveredik a magyar népzenével.
A dobok mögött ekkor már Újvári Pétert találhattuk (ő is együtt zenélt már Cicóval a The Bedlam-ben), az új basszusgitáros pedig a Neck Sprain-es Nagy Levente lett.
Az azóta eltelt időben két klipet forgatott a csapat, mégpedig az Engedd, hogy még egyszer és a Ne félj! című dalokra.
Emellett folyamatosan koncerteztek, és rögzítették a dalokat a 2014 októberében megjelenő Hotel Polimer című albumra.
2016. október 21-én jelenik meg az új album Márvány menyasszony címmel.