Назва оркестру походить від назви концертного залу Консертгебау, в якому оркестр дає свої домашні концерти (а назва концертного залу, у свою чергу, перекладається з нідерланської просто як «концертний зал»).
Звання Королівського (Koninklijk) було присвоєно оркестру на відзначення його сторіччя королевою Беатрікс у 1988 році.
Світове визнання оркестрові принесло півстолітнє керівництво колективом нідерландського диригента Віллема Менгельберга, який зробив ставку на музику своїх сучасників, композиторів першої половини XX століття — Ріхарда Штрауса, Сергія Прокоф'єва, Ігоря Стравінського та інших.
