Formacja Sumptuastic założona została w 2000 roku przez Andrzeja Janusza i Marka Zająca. Wcześniejsza styczność z muzyką nie należała do udanych, gdyż pierwsza grupa Andrzeja Janusza "Black Spider" utworzona w 1995 roku przetrwała zaledwie rok, podobnie zresztą jak jego następny zespół "Index".

Sytuacja się zmieniła dzięki Sumptuastic. Mimo iż powstał w 2000 roku, to już rok później podpisał pierwszy kontrakt wydawniczy z wytwórnią Hit’n’Hot Music, która wypuściła dwie pierwsze płyty: "...bo to wszystko jest Dla Ciebie" (2003) oraz "Cisza" (2005), promowane przez osiem singli i trzy teledyski. To właśnie z tych albumów pochodzi największy hit zespołu "Kołysanka", dzięki któremu zespół zaistniał w masowej świadomości odbiorców i pozyskał ogromną rzeszę wiernych fanów.