Schon zu römischen Zeit war das des heutigen Rhein-Kreis Neuss besiedelt was u.a. Namen wie Novaesium ( Neuss ) und Durnomagus ( Dormagen ) beweisen. Andere Ortsnamen stammen aus der fränkischen Besiedlung wie beispielsweise Kaarst Grevenbroich und Rommerskirchen .
1816 entstanden in der preußischen Provinz Jülich-Kleve-Berg (ab 1822 Rheinprovinz ) die Landkreise Neuss und Grevenbroich . 1913 wurde die Stadt Neuss kreisfrei. 1929 wurde eine tiefgreifende Gebietsreform durchgeführt infolge der Kreis Grevenbroich in Grevenbroich-Neuss umbenannt wurde. wurde er in Kreis Grevenbroich rückbenannt. Am 1. Januar 1975 wurden im Zuge der kommunalen Neugliederung NRW der Kreis Grevenbroich und die kreisfreie Neuss zum neuen Kreis Neuss zusammen gelegt. Nachdem der Kreistag des Kreises Neuss die Umbenennung des beschlossen hatte genehmigte der Innenminister des Landes am 26. Mai 2003 mit Wirkung vom Juli 2003 den neuen Namen. Seither heißt Kreis Neuss "Rhein-Kreis Neuss".
Das kurkölnische Kreuz und der Jülicher Löwe die Tradition des Kreises an der mit Teilen früher unter kurkölnischer und Jülicher Herrschaft hat. Durch die kommunale Neugliederung am 1.1.1975 für den früheren Kreis Grevenbroich insofern eine ein als die bis dahin kreisfreie Stadt in den Kreisverband eingegliedert die Stadt Neuss wurde und der Kreis Grevenbroich seitdem Kreis heißt. Das Wappen des früheren Kreises Grevenbroich unverändert auch für den Rhein-Kreis Neuss.