Учился в Московском технологическом институте пищевой промышленности. На службе в Красной Армии с 1939 года. Член ВКП(б)/КПСС с 1943 года.
После войны продолжил службу в Вооружённых Силах. В 1951 году окончил Юридическую академию и работал в органах юстиции. Ушёл в отставку в 1982 году в звании полковник юстиции. Жил в городе-герое Одессе. Умер 5 ноября 1990 года. Похоронен в Одессе.
Во время Великой Отечественной войны старший сержант Фрадков отличился в боях 4 — 28 февраля 1945 года в районе деревень Гландау и Айхольц (Восточная Пруссия). Во время многочисленных контратак противника, вместе с орудийным расчётом уничтожил штурмовое орудие, подавил огонь двух орудий, 15 пулемётных точек и уничтожил десятки солдат противника.
Указом Президиума Верховного Совета СССР от 29 июня 1945 года за мужество и героизм, проявленные в боях с немецко-фашистскими захватчиками, старшему сержанту Фрадкову Ефиму Борисовичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 6199).
Делались предположения о том, что его сыном является премьер-министр России Михаил Фрадков, однако последний опроверг эту версию.