Public Toys wurden in Düsseldorf gegründet. Auf die Frage nach dem Antrieb der Gründung äußerten sich die Bandmitglieder, dass "irgendwelche Leute [nicht wissen], was sie machen sollen und gründen eine Band". Zwar glaubt man anfangs, dass sie den Musikstil der Toten Hosen übernehmen werden, die Band sagte aber von sich selbst, dass sie einen ganz neuen Musikstil geschaffen hätte.
Ende des Jahres 1997 stieg Sänger Fozzie aus und Pascal kam als neuer Sänger in die Band, der fortan viele Texte für die Band schrieb.