Die Toy Dolls wurden 1979 in Sunderland gegründet. 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 BushellsStrength 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 einige Tourneen auf mehreren Kontinenten absolviert.
Die Toy Dolls spielen schnellen, melodischen Punkrock – mit für das Genre untypisch hoher Virtuosität insbesondere des Gitarrenspiels von Autodidakt Algar – gepaart mit hohem, quakendem Gesang und banal-scherzhaften Texten. Den größten Erfolg hatte das 1982 veröffentlichte Nellie The Elephant, die Fun-Punk-Version eines Kinderliedes, das nach seiner neu arrangierten Wiederveröffentlichung 1985 bis auf Platz 4 in den britischen Singlecharts kletterte. Ansonsten macht die Band vor allem durch ihre häufigen Mitgliederwechsel auf sich aufmerksam: So hatte die Urbesetzung gerade einmal zwei Monate Bestand.
2006 bestand das Line-up aus Algar, Tommy Goober (eig. Thomas Woodford Blyth, E-Bass) und The AMAZING Mr. Duncan (eig. Duncan Redmonds, Schlagzeug).
Im März 2012 veröffentlichten die Toy Dolls ihr 12. Studioalbum mit dem Namen The Album After The Last One. Die The Tour After The Last One-Tournee startete im Mai.