Linehan has held various coaching roles at the professional, minor league, and collegiate levels in the United States and in other countries.

He played for the Greenville Groove, of the National Basketball Development League (NBDL).

In the 2003–04 season, he played for the Dakota Wizards of the Continental Basketball Association (CBA), and won the league's championship with the team.

[3] After winning the CBA championship, Linehan moved to Europe, and signed with Paris Basket Racing of the LNB Pro A in France, where he also played two years (2006–08) for SLUC Nancy.

[4][5] In July 2009, he signed a one-year contract with the French Pro A team Cholet Basket.