McLendon also coached professionally on two occasions. Cleveland Pipers General Manager Mike Cleary hired him in 1962 to be the head coach of the American Basketball League team which was owned by George Steinbrenner. McLendon's hiring made history, as he became the first African American head coach in professional sports. In his, and the Pipers', only season in the ABL, partway through the season he quit or was fired (sources differ). McLendon was replaced as coach by Bill Sharman of the recently defunct Los Angeles Jets of the ABL; under Sharman, the team completed the season and won the league championship. McLendon went on to coach the American Basketball Association's Denver Rockets (which later became the Denver Nuggets of the NBA) in 1969, although he was fired after the team started the season 9-19. Despite the fact that he was only 54 when dismissed, this was the last college or professional head coaching job in his career.