Dem Rădulescu naît le à Râmnicu Vâlcea[1], dans une famille de commerçants. Diplômé du National College Nicolae Balcescu (aujourd'hui National College Alexandru Lahovary) à Râmnicu Vâlcea, il doit faire un choix entre une carrière de sportif professionnel (boxe) et une carrière d'acteur. Il reçoit même une étoile d'or à un championnat de boxe amateur. En 1956, il remporte le premier prix d'interprétation de Steaguri pe turnuri (il joue le bandit Rijikov) à un concours destiné aux jeunes acteurs.
C’est alors qu’il est remarqué par Sică Alexandrescu, ce qui marque le début de la carrière de Rădulescu. Rădulescu se lie d’amitié avec Ion Cojar(en) et Liviu Ciulei. Il collabore avec ce dernier pour le rôle de Farfuridi dans O scrisoare pierdută où il joue aux côtés de Rodica Tapalagă, Petre Gheorghiu, Ştefan Bănică, Mircea Diaconu, Octavian Cotescu, Cioranu et Ciulei lui-même. Liviu Ciulei appelait Dem Rădulescu « un génie de l’interprétation ».