Stříbrný olympijský medailista z Vancouveru 2010 debutoval v NHL v prosinci 2006 v dresu Rangers, kteří ho draftovali o dva roky dříve jako 127. hráče v pořadí. V týmu se vypracoval až na kapitána, kterým byl i v Tampa Bay, kam ho Rangers vyměnili v březnu 2014 za hvězdného útočníka Martina St. Louise.
Loni v létě už po oznámení diagnózy získala hráčská práva na Callahana Ottawa.
V základní části NHL odehrál Callahan 757 zápasů a zaznamenal 186 gólů a 200 asistencí. Ve 121 utkáních play off přidal 20 branek a 19 asistencí.