Die Toy Dolls gründeten sich 1979 in Sunderland. Das einzige verbliebene Gründungsmitglied ist Michael „Olga“ Algar (Gesang und Gitarre), geboren am 21. September 1962 im englischen South Shields. In den 1980er Jahren waren sie auf Gary Bushells Strength Thru Oi!-Compilation (Decca Records) vertreten, obwohl sie eher in die Funpunk-Sparte passen; dennoch werden ihre Konzerte durchaus auch von Skinheads besucht. Seitdem sind sie auch international erfolgreich und haben diverse Tourneen auf verschiedenen Kontinenten absolviert.

Die Toy Dolls spielen schnellen, melodischen Punk Rock – mit für das Genre untypisch hoher Virtuosität insbesondere des Gitarrenspiels von Autodidakt Algar – gepaart mit hohem, quakendem Gesang und banal-scherzhaften Texten. Ihren größten Erfolg hatte die Band 1983 mit Nellie The Elephant, einer auf Funpunk getrimmten Version eines Kinderliedes, die es in den UK-Charts bis auf Platz 4 schaffte. Ansonsten macht die Band vor allem durch ihre häufigen Mitgliederwechsel auf sich aufmerksam: Die Urbesetzung hielt gerade einmal zwei Monate.

Gegenwärtig (2006) besteht das Line-up aus Algar, Tommy Goober (eig. Thomas Woodford Blyth, E-Bass) und The AMAZING Mr. Duncan (eig. Duncan Redmonds, Schlagzeug).

Mit dem Namen des Albums Our Last Album? und dem Namen der Tour Our Last Tour? hält es sich die Band offen, ob sie sich wirklich trennen oder nicht.