Howard was signed from the Monarchs on July 19, 1950. He was assigned to the Yankees' farm team at Muskegon, Michigan, and after several years in the minors, played his first game for the Yankees on April 14, 1955. He wore uniform number 32 for his whole Yankee career, and that number has been retired in his honor.
He played in nine All-Star Games, every year from 1957 to 1965. He was awarded the Most Valuable Player award in 1963. He won the Gold Glove Award twice, in 1963 and 1964.
On August 3, 1967 he was traded to the Boston Red Sox for Pete Magrini and a player to be named later (Ron Klimkowski was sent to the Yankees five days later). He was assigned uniform number 18 by the Red Sox. On October 29, 1968 he was released by the Red Sox. The next year, he returned to the Yankees, where he coached for 11 years.