Premiärnumret (1/87) dök upp ute i affärerna 2 april 1987. Anledningen till att tidningen uppstod var att Knasen-redaktionen hade mer material än de egentligen hade rum för i sin tidning. Under sin glans dagar innehöll den serier som "Kalle och Hobbe", "Träsket" och "Baby Blues", men fungerade också delvis som banbrytare med en del nyheter, både utländska och svenska, t.ex "Morrgan & Klös" torde ha publicerats först i Sverige i Serie-Paraden. Startuppställningen var "Kalle och Hobbe", "Träsket" och "Snobben".
Nya Serieparaden är delvis en ersättare till tidningen Larson!, dels på grund av att Larsons utgivare Schibsted Förlagen lagt ner sin serietidningsutgivning i Sverige efter årsskiftet, dels på grund av den indragna Larson-licensen.Nya Serieparaden ersätter även Egmonts tidning Get Fuzzy som gavs ut under 2009. Egmont Kärnan meddelade i sista numret av Get Fuzzy att en ny tidning med några av biserierna från Larson! skulle starta 2010; vilket blev Nya Serieparaden. Namnet och loggan refererar till den äldre serietidningen Serie-Paraden (1987–2004).