«Динамо (Бухарест)» было образовано 14 мая 1948 года в результате слияния двух клубов — «Унирея Триколор МАИ» и «Чоканул Бухарест» — как команда, представлявшая румынское Министерство внутренних дел, что на протяжении десятилетий определяло его противостояние с армейской «Стяуа» из Бухареста. Матчи между этими клубами, известные как «Вечное дерби», остаются одними из самых напряжённых в румынском футболе, а в прошлом сопровождались и серьёзными инцидентами, включая поджог сектора для гостей болельщиками «Динамо» в 1997 году.
«Динамо» впервые стало чемпионом Румынии в 1955 году, а уже осенью 1956 года первым среди румынских клубов сыграло в Кубке европейских чемпионов, обыграв в стартовом матче турецкий «Галатасарай» со счётом 3:1. В общей сложности клуб выиграл 18 чемпионских титулов Румынии, последний в 2007 году, а также 13 Кубков Румынии, два Суперкубка и один Кубок лиги, оставаясь одним из самых титулованных клубов в истории страны.
Наибольшего европейского успеха клуб добился в сезоне 1983/84, когда «Динамо» стало первой румынской командой, дошедшей до полуфинала Кубка европейских чемпионов. По пути команда выбила действующего чемпиона Европы — «Гамбург», выиграв 3:0 дома и 3:2 в гостях, — прежде чем уступить в полуфинале будущему победителю турнира, «Ливерпулю». Несколько лет спустя, в сезоне 1989/90, клуб также дошёл до полуфинала Кубка обладателей кубков.
Спор вокруг финала Кубка Румынии 1988 года, в котором «Динамо», несмотря на результат на поле, не получило трофей — его присудили «Стяуа» по решению руководства Коммунистической партии, — на долгие годы отравил отношения между двумя бухарестскими клубами. Известное как «Красные псы», «Динамо» на протяжении десятилетий выступает в бело-красных цветах, а пока его исторический стадион «Динамо» находится на реконструкции, клуб временно проводит домашние матчи на стадионе «Аркул де Триумф».