Il a été créé par le décret no 51-265 du (JORF du 4 mars 1951, p. 2259), faisant suite au décret no 51-199 du qui transfère dans un bulletin spécial la publication des textes sur les attributions de décorations. Seuls les textes concernant la Médaille militaire, la Légion d'honneur, le Mérite, sont publiés au JORF.
Le Bulletin officiel des décorations, médailles et récompenses est publié à environ 1500 exemplaires[2] par la Direction de l'information légale et administrative (DILA), dépendant de l'administration centrale des services du Premier ministre. Sa parution est irrégulière[1] (par ex. 6 parutions en 2007, 4 en 2008 et 7 en 2009[2]).
Les numéros du Bulletin, publiés depuis le premier de mars 1951, sont désormais tous disponibles sur Légifrance.