Horn a Downes se poprvé setkali v polovině 70. let na konkurzu do doprovodné kapely Tiny Charles a spolupracovali s jejím producentem Bidduem, jehož doprovodné skladby inspirovaly jejich ranou tvorbu. Trevor Horn uvedl, že skupina se původně měla jmenovat "The Bugs": "The Bugs byl studiový hmyz - imaginární stvoření, která žila v nahrávacích studiích a působila zmatek. Pak někdo z legrace řekl, že The Bugs nikdy nebudou tak velcí jako The Beatles. Tak jsme to změnili na The Buggles."
První hit skupiny The Buggles, "Video Killed the Radio Star", vyšel v září 1979 a stal se 444. číslem jedna v britské hitparádě, kde strávil jeden týden na vrcholu, a zároveň se dostal na první místo singlové hitparády v patnácti dalších zemích.Na písni "Video Killed the Radio Star" pracoval Hans Zimmer, který se krátce objeví i ve videoklipu.
Downes a Horn pracovali na svém druhém albu Adventures in Modern Recording. Původně zamýšlená skladba I Am a Camera byla dokončena jako píseň Buggles pod původním názvem. Během nahrávání alba však Downes skupinu opustil a založil s bývalým spoluhráčem z Yes Stevem Howem skupinu Asia. Horn album dokončil s řadou nových autorských partnerů a hudebníků. Album Adventures in Modern Recording vyšlo koncem roku 1981, ale pět singlů vydaných z tohoto alba (I Am a Camera, Adventures in Modern Recording, On TV, Lenny a Beatnik) nebylo tak úspěšné jako "Video Killed the Radio Star", což mělo za následek konec The Buggles.