Roadrunner Records основан в Нидерландах в 1980 году. Компания начала свою деятельность в Европе как независимый импортер американских метал альбомов.
11 ноября 2010 года компания Warner Music Group объявила о приобретении оставшейся части акций Roadrunner. Сис Весселс, основатель лейбла, остался генеральным директором.
В июне 2018 года Roadrunner стал сублейблом подразделения Elektra Music Group компании Warner.
В июне 2022 года Elektra Music Group, а затем и Roadrunner, были объединены в новую группу лейблов 300 Elektra Entertainment.
На протяжении восьмидесятых и девяностых годов независимый лейбл зажег карьеры крупнейших метал исполнителей:
- King Diamond
- Machine Head
- Sepultura
- Type O Negative
- Code Orange
- Coheed and Cambria
- Corey Taylor
- Dana Dentata
- FEVER 333
- Gojira
- Slipknot
- Trivium