Miles, que citó a Buddy Rich, Gene Krupa y Jo Jones como bateristas favoritos, comenzó a tocar la caja a la edad de nueve años y se especializó en música en la Universidad Estatal de Virginia Occidental (1962-1966). Después de graduarse, se fue de gira con el Iris Bell Trio. Fue el baterista de Mel Torme durante tres años y medio y fueron Torme y Buddy Rich quienes recomendaron a Miles para Count Basie cuando se necesitaba un baterista. Miles estuvo con la Orquesta Count Basie de 1975 a 1979 y luego regresó durante diez años, de 1997 a 2007.
De la autobiografía de Count Basie (publicada en 1985): “Butch llegó a nosotros procedente del equipo de Mel Torme. Era un verdadero deleite del público, como Buddy Rich y Sonny Payne, y captaba las cosas muy bien, y también estaba interesado en quedarse por un tiempo, lo cual hizo, durante unos cuatro años”.
En marzo de 2014, le diagnosticaron fibrosis pulmonar idiopática. que no tiene más tratamiento que un trasplante de pulmón. Recibió un trasplante de pulmón y entró en un período de recuperación.
Murió en Austin, Texas, el 2 de febrero de 2023, a la edad de 78 años.
Discografía
Como líder
Miles and Miles of Swing... (Famous Door, 1978)
Lady Be Good con Bucky Pizzarelli (Dreamstreet, 1978)
Butch's Encore (Famous Door, 1979)
Butch Miles Salutes Chick Webb (Famous Door, 1980)
Butch Miles Swings Some Standards (Famous Door, 1981)
Butch Miles Salutes Gene Krupa (Famous Door, 1982)
More Miles...More Standards con Jorge Anders (Famous Door, 1985)
Introducing the Ivory Coast Suite (Dreamstreet, 1986)