Jordan Kelley und Jason Huber lernten sich im Wasserpark Nashville Shores in Nashville kennen, als sie im Wellenbad auf Boogieboards fuhren. Kelley und Huber besuchten beide die Middle Tennessee State University und studierten Musiktechnologie und Wirtschaft. Sie waren fünf Jahre lang befreundet, bevor sie CHERUB gründeten. Seit ihrer Gründung hat die Band auf legendären Bühnen im ganzen Land gespielt, z. B. im Red Rocks Amphitheater in Morrison, CO, und im Ryman Auditorium in Nashville, TN. Das Duo verwendet Reason, Pro Tools und Ableton Software, um ihre Musik zu produzieren.
Im Februar 2014 stieg ihre Single „Doses & Mimosas“ auf Platz 43 der Billboard Rock Airplay Charts und auf Platz 23 der Alternative Songs Charts ein. „Doses & Mimosas“ toppte auch die The Hype Machine-Charts und hat mehr als 29 Millionen YouTube-Views.Das Debütalbum des Duos, Year of the Caprese, wurde am 27. Mai auf Columbia Records veröffentlicht.
Am 14. Oktober 2016 veröffentlichte das Duo sein zweites Studioalbum, „Bleed Gold, Piss Excellence“. Es folgte eine 50-tägige Tour durch Nordamerika, die „Bleed Gold“-Tour.
Im Februar 2017 begaben sich Cherub auf eine zweimonatige Co-Headline-Tour mit der Band The Floozies, die „Your Girlfriend Already Bought Tickets Tour“ hieß.
Nach einer fast zweijährigen Pause kehrte das Duo 2018 mit vier neuen Singles zurück: „All In“, „Dancing Shoes“, „Body Language“ und „Want That“. Auf der Free Form Tour 2018 traten sie in den USA auf und promoteten ihre neuen Veröffentlichungen.