Créée en 1969 en combinant la Division des vols qualifiés et la Division des homicides, la Division des vols et des homicides est aujourd'hui composée d'environ 60 personnes assermentées, 10 membres du personnel de soutien civil et 20 officiers de réserve.
Le RHD est composé de quatre sections (vol, homicide, homicide en bande et enquêtes spéciales), chacune étant chargée d'enquêter ou de fournir un soutien à la surveillance d'une grande variété de crimes sélectionnés qui sont souvent de nature très médiatisée.
Les sections servent également de liaison entre d'autres organismes chargés de l'application de la loi concernant les cas d'intérêt mutuel et, lorsque cela est nécessaire, orchestrent des enquêtes de groupes de travail multidivisions et/ou multi-agences.