Die Band entstand, nachdem Bassist Paul Bender ein Konzert der Sängerin Nai Palm in einem Klub in Melbourne sah. Der Keyboarder Simon Mavin und der Schlagzeuger Perrin Moss stießen später dazu.[3]
Bei dem Wort Kaiyote handelt es sich um eine Wortneuschöpfung, die laut Palm die Kreativität des Publikums anregen soll.[4]
2012 veröffentlichte die Band ihr Debütalbum Tawk Tomahawk als self-release, 2013 schließlich auf dem LabelFlying Buddha.[5]
Bei den Grammy Awards 2014 war der Song Nakamarra (aus dem Album Tawk Tomahawk, feat. Q-Tip) in der Kategorie Best R&B Performance nominiert, wurde jedoch von Snarky Puppy und Lalah Hathaway mit Something geschlagen.[6]
2014 wurde die Band auf Tour von den Backgroundsängern Jace, Loreli und Jay Jay unterstützt.[7]
Die Band veröffentlichte ihr zweites Album Choose Your Weapon am 1. Mai 2015. Das Album stieg auf Platz 22 in die australischen Musikcharts ein.[8]
↑Hiatus Kaiyote Talks Growing Global Buzz | Life+Times, abgerufen am 1. August 2015: "Well basically, “Kaiyote” is not a word. It’s a made up word, but it kind of sounds like peyote and coyote – it’s a word that involved the listeners creativity as to how they perceive it. So it reminds you of things but it’s nothing specific. When I looked it up on online it was like a bird appreciation society around the world, so for me that was a great omen, because I’m a bird lady. A hiatus is essentially a pause, it’s a moment in time. So, to me, a hiatus is taking a pause in your life to take in your surroundings, have a full panoramic view of your experiences and absorbing, and “kaiyote” is expressing them in a way involves the listeners creativity. It’s a duality with out music, as well. We don’t like to spell it out because if you can vaguely portray something, then it’s more likely that a broader variety of people can relate to it because they can find their own way in."
