Bob McMahon began his professional lacrosse coaching career as an assistant coach with the Detroit Turbos in 1992 and 1993.[2] In 1999, McMahon was hired as an assistant coach to his friend Terry Sanderson in Albany, and was promoted to head coach following the 2001 season, when Sanderson left Albany to become head coach of the expansion Montreal Express.[2] In the two years with Sanderson as head coach, the Attack finished with 6-6 and 5-9 records, but in McMahon's first year as head coach, Albany improved to a league-best 14-2 record.[2] The Attack hosted the NLL Championship game, which they lost to the Toronto Rock, but McMahon was named 2002 NLL Coach of the Year (an award later renamed the Les Bartley Award).[3] McMahon was also selected as coach of the South team in the 2002 NLL All-Star Game.[4]
After a disappointing 8-8 2003 season, the Albany Attack franchise moved to San Jose, and McMahon found himself out of work again. He was hired by his former assistant coach in Albany, Bob Hamley, as an assistant coach of the new Arizona Sting franchise. After four years as an assistant coach in Arizona, McMahon was announced as the new head coach of the Colorado Mammoth in September 2007, after Gary Gait announced that he was stepping down. He was relieved of his duties on January 19, 2010 following an 0-2 start to the 2010 season.[5] Just two months later, Bob Hamley was hired as the new Mammoth head coach, and in an interesting twist, he requested that the Mammoth re-hide McMahon to be one of his assistant coaches, which they did.[1]
In 2004, McMahon was chosen to be an assistant coach for Canada's Heritage Cup team, which defeated Team USA 17-8.[6]