Inició su carrera musical siendo niño y perteneció a diversas orquestas hasta que en 1987 fundó la propia, con el nombre neerlandés de “Johann Strauss Orkest” y a partir del año siguiente empezó su fulgurante carrera de éxitos por todo el mundo, comenzando por su propia patria, y convirtiéndose en una de las grandes estrellas de la música al nivel de los más prestigiosos artistas de pop o de rock, al tiempo que ganó multitud de adeptos y aficionados a su música.
Con su característico estilo de difundir la música clásica, que anteriormente parecía reservada a las clases de élite o acomodadas, André Rieu decidió ponerla al servicio de un público joven y en aquellos lugares que dichos jóvenes suelen frecuentar, bien sean de ocio o culturales, tales como plazas públicas y estadios deportivos. Y lo consiguió con gran éxito, pues ganó diversos premios como el Top 10 o el Top 100, este último ostentando un número uno.