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 года они приехали в Москву, где дали потрясающий концерт, оставшись в памяти двух тысяч зрителей, побывавших в «Горбушке», как лучшая панк-ой!-банда, когда-либо выступавшая в Москве.