La Kornalcielo Records nasce, nel 2005, da membri della band Gonzales per autopromuoversi.
Nel primo anno e mezzo coproducono 3 cd e un 7" dopo di che il progetto si mise in stand-by per occuparsi del lato booking organizzando tour e show per band italiane ed estere.
Nel 2010, a pari passo con il booking, riparte come label con 9 produzioni e coproduzioni in 2 anni.