Jon White and Cole Walowac formed Capital Kings while still living in their hometown of Washington D.C. Jon White stated that he met Cole in his church nursery and that "we started playing in the youth group band... Cole would play drums and I would sing and that's how we started making music."
They released a remix album, Remixd, on March 11, 2014, that included six remixed songs from their first album, and a new song, "Be a King".
Their second album, II, was released on October 2, 2015.
On February 23, 2016, White announced he would be leaving the group to make solo music under the name Nevada, leaving Walowac as the only member. Within a few months, rumors began circulating that Dylan Housewright would be Jon White's replacement after he went on tour with Cole Walowac, and soon he became the unannounced new replacement for White after the release of their single I Can't Quit featuring Reconcile (rapper).
Capital Kings has received mainly positive praise since the release of their debut album. The Houston Chronicle noted that while there has been little success for crossover electronic-pop acts, "the one finally to break away from the herd just might be Capital Kings."CCM Magazine said "There's a new sound in town thanks to Capital Kings, whose ingenious blend of electronic, hip hop, pop and even some dubstep has inspired everyone from TobyMac to Group 1 Crew and Mandisa…[Capital Kings] is quickly growing into a formidable force of their own thanks to the new self-titled long player on Gotee Records."