Eldredge began skating when he was five years old and moved from Chatham, Massachusetts, to Philadelphia at age ten to train with Richard Callaghan.

He regained momentum in the 1994–95 season, taking silver at the 1994 Goodwill Games and gold at the 1994 Skate America and 1994 NHK Trophy.

He controversially lost the Grand Prix final to Elvis Stojko who landed the first ever quadruple-triple combination, but had other errors, including a fall on his 2nd triple axel.

Eldredge skated a clean and more complete program, but suffered from the home country scoring of the event in Canada.

Eldredge first singled, then later fell on his 2nd triple axel try, sealing his fate when combined with that he also didn't have a quadruple jump to begin with.

He skated cleanly, apart from a doubled triple loop, and strangely lost to Stojko who fell on his quadruple attempt.

He then finished fourth at his second Olympics, in Nagano, after a crushing long program performance, managing only 5 of 8 planned triples, when a clean skate would have garnered him at least silver comfortably.

He rebounded to win silver at a watered down World Championships in his home country, an event missing all 3 Olympic medalists.

Eldredge continued to compete in pro ams and leave the door open for a return to amateur figure skating.

[citation needed] On January 31, 2011, the World Figure Skating Hall of Fame announced Eldredge as a nominee for an outstanding competitor in the men's category.