The Toy Dolls собрались в октябре 1979 года в городе Sunderland. До этого их гитарист и вокалист Olga (настоящее имя - Michael Algar) играл в группе Straw Dogs, отличавшейся очень резким звучанием и текстами. Но Toy Dolls собрались для того, чтобы играть только весёлые песни, и вскоре они стали лучшей в мире группой для танца пого - если панки начинали веселиться на их концертах, остановить их уже не было никакой возможности.

Свою первую пластинку с песнями "Tommey Kowey's Car" и "She Goes To Finos" они выпустили в 1980 году. Она пользовалась успехом, который позволил им выпустить пластинки "The Toy Dolls" и "Everybody Jitterbug". Их выпускала компания-монстр EMI, что можно было бы считать большим достижением, но вскоре Toy Dolls стали работать с небольшой звукозаписывающей компанией под названием Volume Records. Это решение оказалось правильным - панки из города Newcastle раскрутили их следующую пластинку "Nellie the Elephant" так хорошо, как только это было возможно для середины восьмидесятых. Зимой 1984 года она поднялась в английском хит-параде до 4-го места, после чего Toy Dolls крутили по радио в нескольких странах в Европе. Они много ездили с концертами, а весной выпустили пластинку под названием "A Far Out Disc".

В 1986 году вышла пластинка "Idle Gossip", а ещё через год - "Bare Faced Cheek". До конца восьмидесятых Toy Dolls дали множество выступлений в Европе, в Америке и в Японии. Они не просто играли панк-рок - они зажигали своей музыкой весь зал. Их принимали с восторгом, а на концертах царило безудержное веселье. В начале девяностых Toy Dolls выпустили сборник своих лучших песен под названием "Ten Years".

В 1997 году в Toy Dolls играли: Olga - голос и гитара, Gary Fun - голос и бас-гитара, Marty - голос и барабаны. В мае 1997 года они приехали в Москву, где дали потрясающий концерт, оставшись в памяти двух тысяч зрителей, побывавших в "Горбушке", как лучшая панк-ой!-банда, когда-либо выступавшая в Москве.