Adventure Records startades av Kieran "Billy" Madden i Stockholm mars 1980. Bolagets första release var en samlingsskiva, därefter Chatterbox första singel följt av 2760's MLP. Skivorna distribuerades av CBS. 1981 Startades Billy även den kortlivade etiketten Future Firsts. Billy fortsatte som producent åt andra skivbolag senare under 80-talet.