Ernie Krivda comenzó su carrera profesional en 1963, en la big band de Jimmy Dorsey.

En dicho local, compartió el escenario con músicos como Chick Corea, Elvin Jones, Herbie Hancock y muchos otros.

Krivda ha grabado un total de dieciocho discos, y ha participado en numerosos certámenes, como el Kool Jazz Festival, el North Sea Jazz Festival y en las temporadas del Carnegie Hall.

Ya en los años 1990, Krivda realizó nuevas grabaciones para Cadence, Koch International y C.I.M.P.

Fue durante este periodo cuando fundó The Fat Tuesday Big Band, en Northeast Ohio.