Группа была основана в марте 1995, когда композитор и певец Эрик Ареста и певица Барбара Гашчакова решили покинуть другой словацкий евродэнс-проекта «Maduar» и основать собственный. В том же году Эрик и Барбара подписали с Polygram контракт на выпуск трёх альбомов и выпустили свой первый совместный сингл «I’m Free», за которым последовали сингл «U Can’t Stop» и альбом с одноимённым названием, который стал бестселлером в Европе.
В марте 1996 MC Erik & Barbara выпустили сингл «Save the Jungle» и видео-клип, сделанный в научно-фантастическом стиле, в августе записали переиздание альбома «U Can’t Stop (96 version)», которое пользовалось большим успехом в Германии, Бельгии, Финляндии и Швейцарии. В 1996 году MC Erik & Barbara представляли Словакию на конкурсе Евровидение, после чего отправились в обширный тур по Европе.
В 1998 году проект Эрика и Барбары распался, так как каждый решил начать сольную карьеру.
В 2010 году MC Erik & Barbara с компанией TRUSTIA выпустили новый альбом, который назывался просто «2010» и содержал четырнадцать песен — семь заново записаных старых хитов, пять новых песен и два ремикса.