Maihi is of Ngāti Whātua o Orakei, Te Waiohua, and Ngā Puhi descent. He attended Te Puia Wānanga Whakairo in Rotorua to learn traditional carving, and began Toitu Design in 2007. Maihi works with traditional sculpture and carving, as well as ta moko.