Mihle studerte drama og teater ved Høgskolen i Oslo (HiO) i studieåret 1994-1995. Fra 1998 til 2000 studerte han Visuell kommunikasjon ved Høgskolen i Buskerud (HiBU). Han har videreutdannet seg innen figurteaterfaget gjennom en rekke studieopphold i utlandet, blant annet ved figurteaterakademiet i Praha og hos Jim Henson Productions.