Intorno al 2012, il bassista Paul Bender assistette ad una performance della cantante Naomi Saalfield (Nai Palm), in un locale in Australia a Melbourne. Da quella sera i due cominciarono a collaborare insieme. Bender ha poi portato il polistrumentista Perrin Moss e il tastierista Simon Mavin nel gruppo, portando gli Hiatus Kaiyote a suonare il loro primo concerto al Bohemian Masquerade Ball. Nel 2012 debuttano con il loro album "Tawk Tomahawk" attraverso un'etichetta indipendente. Vengono notati da artisti famosi come Q-Tip ed Erykah Badu. Poco dopo, la band fu notata da Salaam Remi che decise di dare alla band l'opportunità di iscriversi alla sua etichetta discografica, chiamata Flying Buddha. Gli Hiatus Kaiyote attirano le attenzioni di molti amanti della fusion e del neo soul in quanto fondono sonorità differenti, passando dal jazz, dal pop, dal funk, fino alle sperimentazioni totalmente personali. Il loro sound caratterizzato dal mix tra soul e ritmi poliritmici delinea in maniera specifica la loro estetica musicale.
