Fino al 2014 ha venduto 40 milioni di dischi arrivando nel 2015 a 400 dischi di platino. La sua orchestra, la Johann Strauss Orchestra, fu istituita nel 1987 con 12 membri, ma ora conta più di 40 musicisti. Ai primi tempi girava l'Europa facendo emergere un forte interesse per il genere del Valzer. Rieu divenne noto come il Re del Valzer dopo essersi fatto notare per le sue esecuzioni del Second Waltz, tratto dalle Jazz Suites di Dmitri Shostakovich. Nel 2018, in Argentina, ha riempito 6 stadi Luna Park.
André Rieu e la sua Johann Strauss Orchestra si sono esibiti, oltre che in Europa, in America settentrionale, Giappone e Australia. Hanno vinto un gran numero di premi, tra cui il World Music Awards, e molte loro produzioni sono diventate disco d'oro e disco di platino in varie nazioni del mondo, inclusi i Paesi Bassi con ben 8 dischi di platino. Nella sua sala di registrazione a Maastricht, André registra CD e DVD, includendo nella sua produzione un ampio panorama di musica classica, nonché musica pop e musica folk, e anche colonne sonore cinematografiche e tracce di musical teatrali. Le sue vivaci e colorate esibizioni orchestrali hanno attratto pubblico da ogni parte del globo, un pubblico che all'inizio non considerava con particolare attenzione la musica classica.
Rieu ha lavorato per diversi anni insieme al fratello, Jean Philippe, che ora ha avviato una propria società di produzione. Rieu ha due figli: il più giovane di questi, Pierre, lavora a tempo pieno con il padre come manager di produzione. André Rieu suona un violino Stradivari del 1667, forse il più antico conosciuto. Alcune esibizioni della sua orchestra sono state trasmesse nel Regno Unito e negli Stati Uniti sul circuito televisivo PBS, come ad esempio André Rieu Live in Dublin o André Rieu Live in Tuscany, registrato in Piazza Della Repubblica a Cortona, in Toscana.
