Původně se mandelinka bramborová vyskytovala pouze v omezené oblasti jihovýchodní části Severní Ameriky. S rozšířením pěstování brambor se tento hmyz dostal i do Evropy a dodnes je považován za jednoho z největších škůdců v zemědělství. Zde jsou kuriozity související s tímto nenápadným broukem, jehož nálety mohly způsobit děs mezi místním obyvatelstvem.
Coloradský brouk byl poprvé popsán v roce 1824 americkým entomologem Thomasem Soyem. Coloradského brouka pojmenoval Leptinotarsa decemlineata, doslova desetiramenný, kvůli 5 pruhům na obou chitinových obalech.
Colorado brouk se původně živil listy lokálně se vyskytujících rostlin lilek rostoucích v jihovýchodní části Severní Ameriky. Začal se šířit do států Kansas a Nebraska v důsledku šíření rostlin podél sítě obchodních cest vytvořených osadníky.
V polovině devatenáctého století kolem roku 1855 přišli do státu Colorado kolonisté z východu, kteří s sebou přivezli bramborové plodiny. Ukázalo se, že brambory se staly potravou mimořádně oblíbenou coloradským broukem, který s nimi začal dobývat nové oblasti .
Nájezdy brouků z Colorada popisovali tehdejší osadníci a kolonisté s hrůzou. Existují popisy silné vrstvy tohoto hmyzu, která doslova pokryla newyorskou pláž na mnoho kilometrů, nebo podložky kol vlaků klouzající po tělech.
V roce 1876 se Colorado brouk objevil v německém městě Brémy a poté v Liverpoolu a Rotterdamu. První světová válka byla svědkem expanze coloradského brouka ve Francii, Belgii, Nizozemsku a Španělsku současně. Tento brouk se pravděpodobně objevil v Polsku na konci okupace, v roce 1944, s bramborami dovezenými z Německa pro okupanty.
Po druhé světové válce se hmyz dostal také do Velké Británie, Dánska, Finska, Norska a Švédska. Neaklimatizoval se však v zemích s nízkými teplotami, které omezují počet nových generací coloradského brouka.
Dospělí brouci mohou zimu přečkat zahrabáním do půdy do hloubky 15-25 cm. Některé z nich zimují i dvě zimní období.