Родился в Портленде, штат Орегон, в семье военного. Работа отца была связана с частыми переездами, семья Пиледжи жила в Техасе, Калифорния, а также достаточно долгое время — в Турции. В школе Митч занимался футболом и рестлингом. Окончил Техасский университет в Остине, работал по контракту в Иране, пока исламская революция не заставила их с братом бежать в Грецию, откуда позже они вернулись в США.