Nascido em Sydney, na Austrália. Kaine é um torcedor do time de rugby South Sydney Rabbithos. Mais tarde ele se mudou para a Hilo High School, onde se destacou em Futebol, Beisebol, Futebol, Trilha e Cross Country. Um prospecto com várias organizações de beisebol da Major League Baseball, Kaine jogou beisebol no Saddleback College em Mission Viejo, Califórnia. Foi lá que ele estudou atuação e cinema. Posteriormente, alcançou seu BFA em Produção Cinematográfica e Transmissão Televisiva na California State University Los Angeles. Kaine mora em San Diego com seu cachorro Latte e seu orgulho, um restaurado Airstream International de 1969.