Krivda graduated from McKeesport High School in 1988. He then went on to California University of Pennsylvania. After college, he was picked in the 23rd round of the 1991 amateur draft by the Baltimore Orioles.
Krivda continued his fast rise through the minors in 1993. He was 7-5 with a 3.08 ERA for the Bowie BaySox and 3-0 with a 1.89 ERA in 5 starts for the Rochester Red Wings. He walked 16 in 33 1/3 innings with Rochester but allowed only 20 hits. He had made it to AAA and done well there in just his second full season in the minor leagues. He was second in the Eastern League in ERA, trailing only Denny Harriger and beating out top prospects Brien Taylor and Frank Rodriguez. Krivda got the start for the American League affiliate team for the Double-A All-Star Game and allowed two runs in two innings in a 12-7 loss. Baseball America rated Krivda as having the best breaking ball in the EL.
Back in Rochester to begin 1996, Krivda had a 3-1, 4.30 record when Baltimore came calling again. He went 3-5 with a 4.96 ERA in 22 games for the 1996 Baltimore Orioles; the 81 2/3 innings he pitched marked a career high in the majors. His ERA+ remained respectable at 99.
In 1997, Krivda dazzled with Rochester, going 14-2 with a 3.39 ERA, walking only 34 in 146 innings. He finished fifth in the International League in ERA and led the league in both complete games (6) and shutouts (3). He had a chance to lead the league in wins as well but spent the last couple months of the year with Baltimore. He had a 4-2, 6.30 record in 10 starts for the 1997 Baltimore Orioles, a significant decline from his first two cracks at the majors.
Krivda returned to his old home of Rochester in 2000 and had a 11-9, 3.12 record to head the staff and show a return to form. He was second in the IL in ERA, trailing only Tomo Ohka. He missed time to represent the USA in the 2000 Olympics. He took the team's lone loss, a 6-1 defeat by Cuba — Krivda allowed five hits, a walk and two runs in two innings. It was his only appearance in the Olympics. The USA still won gold handily.
Krivda was 4-6 with a 4.35 ERA for the 2001 Memphis Redbirds. Not pitching in 2002, Krivda played in independent league ball in 2003 with the Somerset Patriots (3-6, 6.28) and San Angelo Colts (1-1, 2.37) to finish his pro career with a 102-66 record, 91-50 in the minors.