 Nothstein is a 1989 graduate of Emmaus High School in Emmaus, Pennsylvania and attended The Pennsylvania State University.Nothstein began cycling in 1987 and made his international debut in 1989, at the UCI Track Cycling World Cycling Championships in Lyon, France.Nothstein won his first world championship medal in 1993, when he took the silver in the keirin.