Desde el momento de su fundación, el Dinamo ha sido el equipo del Ministerio del Interior y su historia ha estado marcada por la gran rivalidad que mantiene con el Steaua Bucarest, el otro gran club de la capital, perteneciente durante gran parte de su historia al ejército rumano.