Queen failed to hit in three trials as an outfielder but switched to pitching at the major league level during the 1966 season and went 14-8 in 1967 with a 2.76 ERA and good control. He missed most of 1968 with a sore shoulder and spent most of 1969 coming back in the minors. Traded to California, he was moved to the bullpen and collected nine saves in 1970, and also went 3-for-4 as a pinch hitter that year. He went 2-2 with four saves and a 1.77 ERA in 1971, but faded the next year. His father, also named Mel, pitched for the Yankees and Pirates.