Orlando Miller comenzó su carrera profesional en las ligas menores en 1991.
Jugó para los Astros durante dos temporadas más y luego terminó su carrera en la MLB con los Tigres de Detroit en 1997.
Miller continuó jugando en las ligas menores durante once temporadas más, incluidas temporadas con los Guerreros de Oaxaca de la Liga Mexicana en 2000 y los Olmecas de Tabasco en 2002.
Jugó para Sioux Falls Canaries de la Asociación Estadounidense independiente en 2007 y terminó su carrera en ligas menores con los Edmonton Cracker-Cats en 2008.
Sus últimos años jugó en la Liga de Béisbol de Panamá con Bocas del Toro retirándose en el 2011 a los 42 años.