Callahan grew up in Medford and went on to receive a business degree from Boston College.

Soon after, he worked for Ernst and Ernst, Arthur Andersen & co. and National Bank in Boston.