Поселение на месте нынешнего Радома возникло в VIII—IX веке, в 1155 г. оно впервые упомянуто под именем Радом. В 1340 г. король Казимир III основал город на месте прежнего поселения, который стали называть Новый Радом. В 1364 г. он стал управляться по магдебургскому праву, в 1370 г. был закончен собор св. Иоанна. В 1401 г. в Радоме была заключена польско-литовская уния, направленная против Тевтонского ордена. В 1481 г. Радом становится де-факто столицей Польши — после отъезда в Литву короля Казимира IV его сын Казимир, впоследствии причисленный к лику святых, правил страной из Радома. В 1505 г. в Радоме был принят закон Nihil novi, оформивший шляхетскую демократию в стране и закрепившую права дворянства и сеймов (известен также как Радомская конституция).

В XVII веке на город обрушилась череда бедствий — в 1628 г. сильный пожар почти полностью уничтожил город, позднее во время войны со шведами (так называемый «Потоп») в 1660 г. Радом был разграблен шведской армией. В XVIII веке город постепенно восстанавливал утраченный статус.

В 1795 после Третьего раздела Польши Радом был аннексирован Австрией. После Первой мировой войны он становится частью Польши, вновь получившей независимость. Во время Второй мировой войны оккупирован нацистами, освобождён советской армией 16 января 1945 г. В 1976 г. в городе прошли массовые забастовки рабочих против коммунистического режима.