Jordan Kelley og Jason Huber mødte hinanden i Nashvilles vandland Nashville Shores, mens de kørte på boogie boards i bølgebassinet. Kelley og Huber gik begge på Middle Tennessee State University og studerede musikteknologi og business. De var venner i fem år, før de startede CHERUB. Siden starten har bandet spillet på ikoniske spillesteder i hele landet, såsom Red Rocks Amphitheater i Morrison, CO og Ryman Auditorium i Nashville, TN. Duoen bruger Reason, Pro Tools og Ableton-software til at producere deres musik.
I februar 2014 kom deres single “Doses & Mimosas” ind som nummer 43 på Billboard’s Rock Airplay-liste og som nummer 23 på Alternative Songs-listen. “Doses & Mimosas” toppede også The Hype Machine-listen og har mere end 29 millioner YouTube-visninger. duoens debutalbum, Year of the Caprese, blev udgivet den 27. maj på Columbia Records.
Den 14. oktober 2016 udgav duoen deres andet studiealbum, “Bleed Gold, Piss Excellence”. De fulgte det op med en 50-dages turné i hele Nordamerika, kaldet “Bleed Gold”-turnéen.
I februar 2017 tog Cherub på en to måneders co-headlineturné, kaldet “Your Girlfriend Already Bought Tickets Tour”, sammen med bandet The Floozies.
Efter en næsten toårig pause vendte duoen tilbage i 2018 med fire nye singler: “All In”, “Dancing Shoes”, “Body Language” og “Want That”. De optrådte og promoverede deres nye udgivelser i hele USA på Free Form Tour i 2018.