Joe Kaleo Gray Kona, Hawaii'de doğdu ve Pittsburgh, PA'da büyüdü. Joe, anne tarafından General William Tecumseh Sherman'ın soyundan gelmektedir. Joe ayrıca baba tarafından Hawaii Kralı HewaHewa'nın soyundan gelmektedir. 13 yaşında profesyonel break dansçı olarak kariyerine başlamıştır. Üniversitede şarkıcı/söz yazarı olarak sahne almaya başladığı Central Florida Üniversitesi'nde aynı zamanda futbol takımının en iyi oyuncularından biriydi. Bir şarkıcı olarak Joe, Musician Magazine tarafından Ülkenin En İyi 10 Bağımsız Sanatçısından biri seçildi. Beş orijinal müzik albümü bulunmaktadır. 2013 yılında Joe, Target ve Walmart da dahil olmak üzere 30 perakende mağazasında satılacak olan GoJo Hands Free kulaklığı icat etti. GoJo'nun reklam filmi (Joe'nun yapımcılığını üstlendiği ve rol aldığı) Ellen Show ve Jimmy Kimmel'da gösterildi.