Holloway is of Native Hawaiian and Samoan ancestry. He graduated from Waianae High School in 2010, where he began kickboxing. Max trains out of Gracie Technics Honolulu and Legacy Muay Thai. He also gets strength training out of Tactical Strength and Conditioning under Coach Darin Yap. He has a purple belt in Brazilian Jiu-Jitsu.