McCallion signed for his home town club from Blackburn Rovers in 1998 and made his debut away to Cork City on 6 September 1998.

He scored an important goal against Kildare County in the FAI Cup that same season and his overlapping runs offered Derry City FC another attacking option.

McCallion had captained the side on 13 occasions by the end of the 2006 season - one of the most notable of these being Derry City's UEFA Cup First Round 0–0 draw against Paris Saint-Germain at the Brandywell Stadium on 14 September 2006.

After 14 years, Eddie made his final appearance for Derry against former longtime manager Stephen Kenny's Shamrock Rovers.

McCallion signed for Glenavon on a 2-year deal in July 2012, and made a total of 112 NIFL Premiership appearances for the club.