19世紀のイギリスは工業化による生産力の増大により得た、圧倒的な経済力と軍事力で世界の覇権を握った。イギリスは時には武力をも用いて世界各国に自由貿易を認めさせ、イギリスを中心とした国際経済体制に世界を組み込んでいった（パクス・ブリタニカ）。この過程で、大陸国家である清やロシアと海洋国家のイギリスとの間に度重なる衝突が発生し、20世紀における世界大戦の遠因が形成された。アジア・アフリカにとっては苦渋の時代であり、トルコ、タイ王国などの国では西欧文化を取り入れ近代化が試みられた。清国の半植民地化が実質的に始まったのは、アロー戦争敗北後に天津条約、北京条約を締結してからである。オスマン帝国もヨーロッパ諸国による介入でギリシャ独立戦争において敗北し、ムハンマド・アリーのエジプトでの台頭を止めることが出来なかった。インドではイギリスが19世紀にマラーター戦争、シク戦争を行い、インドを植民地化した。1857年にはインド大反乱が勃発したが、翌年にイギリスはこれを鎮圧し、ムガル帝国は終焉を迎えた。日本でも1853年、アメリカのペリーが浦賀に来航、江戸幕府に開国を認めさせ、日本も欧米を中心とした世界経済に組み込まれた。1868年には長らく続いた幕藩体制は崩壊し（明治維新）、新たに発足した明治政府は欧米文化を摂取して急速な近代化を目指した。19世紀末には、近代化に成功した日本やタイ王国などの一部の国以外は、西欧列強の植民地にされるか、強い影響下におかれた。
バンドは、ヴォーカルのピート・“ズールー”・ロブソン、ギタリストであるマイケル・“オルガ”・オールガー、ドラマーのコリン・“Mr.スコット”・スコット、ベーシストのフィリップ・“フリップ”・ダグデイルの4人組として結成された。ピートは、数回のコンサートを終えた後、自分のバンドを結成するためにトイドールズを脱退した。ポール・“ハド”・ハドソンが一度だけボーカルとしてピートの代役を務めたあと、残されたトイドールズの3人の中から、ギタリストのオルガがボーカルを担当することに決まった。ポールは1980年にバンドを脱退し、その後任として、ディーン・ジェームズが1980年夏に4ヶ月間だけバンドに加入した。ちなみに、ディーンは後に1985年から1988年までベーシストとして、バンドに再び在籍している。彼らは、初期の頃は地元であるイングランド・サンダーランド市で活動しており、最初のファンクラブも地元で結成された。当初は、当時台頭してきたオイ!パンクに分類されていたが、オイ!パンクの典型的な特徴であるボーカルと共に唄う「シング・アロング」スタイルのコーラスを持っているにもかかわらず、彼らをポップ・パンクまたはパンク・パセティック（悲壮系パンク）として分類することも可能である。トイドールズがオイ!パンクに分類される一つの理由は、トイドールズの最初のイギリス全国ツアーを後にサポートすることになるエンジェリック・アップスターツなどの、オイ!パンクバンドに深く関わっていたイギリスのコラムニスト、ガリー・ブッシェルがトイドールズを擁護していたからである。1980年に地元のビジネスマンから融資を受け、Toy Dollsのデビューシングル盤となる「Tommy Kowey's Car」が発売された。このシングル盤のB面に収録された曲は「She Goes To Finos」であった。このシングル盤は初回生産分の500枚をすぐに完売したが、トイドールズにはこれ以上のレコードを生産する資金的余裕がなかったため、このデビューシングルは現在ではコレクターズアイテムとして珍重されている。その後、彼らはイングランド・ダラム州のニュートン・ホール村に移住した。このことを題材にしたのが「livin' on NEWTON HALL」という曲である。1982年のクリスマスに、彼らはイギリスの古典童謡「Nellie the Elephant」（原曲は、1956年にマンディ・ミラーが歌った楽曲）をパンク調にアレンジして、シングルとして発売した。「Nellie the Elephant」はイギリスのインディーズチャートの16位を獲得した。1983年に、彼らは初のアルバム『Dig That Groove Baby』を発表する。この時点で、ガリー・ブッシェルの手助けもあって、彼らはイギリス国内のメディアの注目を引くことになる。アルバム発表後、ヨーロッパとアメリカでツアーを行なう。1984年11月に、録音を録り直して再発売された「Nellie the Elephant」がテレビ番組のテーマ曲として使われると、イギリスのシングルチャートで4位に入るという快挙を成し遂げた。その後、14週にわたりトップ100内にランクインし、他のヨーロッパ諸国でもヒット曲になった。「Nellie the Elephant」は、合計約50万枚のセールスを数える。続くシングルとなる「She Goes to Fino's」は1985年4月に93位にランクインする。トイドールズはレコードレーベルとメンバー構成を変えながら、バンド活動を継続した。彼らはヨーロッパ、北米、アジアにファンクラブを設立した。フィリップが1983年に脱退した後、ドラマーとベーシストは回転ドアのように頻繁な交替を繰り返す。1984年にピートがベーシスト兼ボーカリストとしてバンドに復帰するが、1年も経たないうちにバンドから脱退してしまった。このことは、その後数年にわたり、オルガ一人がバンドの大黒柱であり、そして唯一のオリジナルメンバーとなるメンバー構成となることを意味し、トイドールズの性格を特徴付けることになる。2000年に入ると、トイドールズは活動を一旦休止する。その後、オルガは日本のガールズバンド・ロリータ18号のプロデュースなどを手がけていたが、日本でのイベントで米国・カリフォルニア州出身のパンクバンド、ディッキーズ (バンド)と知り合う。2001年にオルガはディッキーズのベースサポートとして加入し、ディッキーズの世界ツアーにも参加した。また、オルガは2003年にイギリスのパンクバンド・アディクツのサポートメンバーとしても活躍する。同年後半に入ると、トイドールズとしての活動を再開した。1979年の結成以来バンドに在籍したことのあるメンバーは、2008年現在、ドラマーが累計14人、ベーシストは累計11人である。ドラムを担当していたマーティ・ユールは現在イングランド・サンダーランド市にある「Hotrats」と呼ばれる店を経営している。オルガを除くと、マーティがバンドに最も長く在籍していたメンバーであった（1987年 - 1999年）。彼はバンドの歴史で最も長くプレイしていたドラマーでもあった。マーティの後にドラムを担当したデイヴ・“ザ・ナット”・ナットールは、イングランド・ランカシャー州・ランカスターに拠点を置くカスタムオーダーのドラムメーカー、ハラペーニョ・ドラムス（公式サイト（英語））を経営している。