El Dinamo de Bucarest se formó el 14 de mayo de 1948 mediante la fusión de dos clubes, el Unirea Tricolor MAI y el Ciocanul București, como equipo representante del Ministerio del Interior rumano, un estatus que durante décadas marcó su rivalidad con la Steaua de Bucarest, vinculada al ejército. Los partidos entre ambos clubes, conocidos como el "Derbi Eterno", siguen siendo uno de los enfrentamientos con más carga emocional del fútbol rumano, y en ocasiones se han visto empañados por incidentes graves, como el incendio provocado en 1997 por aficionados del Dinamo en la grada visitante del estadio de la Steaua.
El Dinamo ganó su primer campeonato rumano en 1955, y ya en el otoño de 1956 se convirtió en el primer club rumano en disputar la Copa de Europa, venciendo al turco Galatasaray por 3-1 en su partido inaugural. En total, el club ha ganado 18 campeonatos rumanos, el último en 2007, además de 13 Copas de Rumanía, dos Supercopas rumanas y una Copa de la Liga, lo que lo convierte en uno de los clubes más laureados de la historia del país.
El mayor logro europeo del club llegó en la temporada 1983-84, cuando el Dinamo se convirtió en el primer equipo rumano en alcanzar las semifinales de la Copa de Europa. En el camino eliminó al vigente campeón europeo, el Hamburger SV, venciendo 3-0 en casa y 3-2 fuera, antes de caer en semifinales ante el eventual campeón, el Liverpool. Unos años después, en 1989-90, el club también alcanzó las semifinales de la Recopa de Europa.
Una disputa en torno a la final de la Copa de Rumanía de 1988, en la que al Dinamo se le negó el título pese al resultado sobre el terreno de juego, después de que la dirección del Partido Comunista se lo otorgara a la Steaua, envenenó durante años las relaciones entre ambos clubes de Bucarest. Conocido como los Perros Rojos, el Dinamo viste de rojo y blanco desde hace décadas, y mientras su histórico Stadionul Dinamo se encuentra en reconstrucción, el club disputa actualmente sus partidos como local en el Stadionul Arcul de Triumf.