Mario Soto kommt aus Santa Paula, Kalifornien und begann seine seine Football-Karriere an der Santa Paula High School, an der er als Offensive Guard spielte und die gesamten vier Jahre im Starter Team war. In seinem Abschlussjahr spielte er in der Defense. An der Kansas Wesleyan University war er auch alle vier Jahre im Starter-Team und wurde in seinem letzten Jahr zum All-Conference ernannt!