En 1986, Stubb se graduó de Mainland High School en Daytona Beach, Florida y dos años después se graduó del Gymnasiet Lärkan en Helsinki.