El pare de Dimitrov, Dimitar, va ser un refugiat de la Guerra Civil Grega. Dimitrov va estudiar llei a la Universitat Sants Ciril i Metodi de Skopje i a King's College, Cambridge al Regne Unit, on s'especialitzà en dret internacional. Està casat i té una filla.