Formado em negócios na Universidade da Califórnia em Los Angeles (UCLA), Krosnoff mantinha o sonho de pilotar carros de automobilismo enquanto frequentava a universidade. Iniciou a carreira em 1983 na Fórmula Ford, além de ter passado pela Fórmula Atlantic e ter disputado corridas de caminhão até 1988, quando disputou a primeira de suas 7 temporadas na Fórmula 3000 Japonesa (atual Super Fórmula), competindo paralelamente em 3 edições das 24 Horas de Le Mans, em 1991, 1994 (venceu na classe LMP1/C90 e terminou em segundo na classificação geral, ao lado de Eddie Irvine e Mauro Martini) e 1995.