Wieś królewska położona była w drugiej połowie XVI wieku w powiecie kamienieckim ziemi nurskiejwojewództwa mazowieckiego, wg niektórych podań – należąca do dóbr rażnieńskich. Nazwa wsi w tej formie pojawia się już w źródłach XVI-wiecznych. W połowie XVII w. wieś, wraz z okolicznymi dobrami kamieńczykowskimi, przekazano na podstawie uchwały sejmowej klasztorowi sióstr Wizytek. W latach II Wojny Światowej tereny te znalazły się pod okupacją niemiecką, lecz nazwa wsi nie została zniemczona, w czasie walk wieś była częściowo spalona. W latach 1975–1998 miejscowość administracyjnie należała do województwa siedleckiego.
Do najbardziej znanych osób pochodzących z Nadkola należał Eugeniusz Rudnik, kompozytor muzyki elektronicznej. Jedno z gospodarstw rolnych w Nadkolu stało się plenerem telewizyjnego klipu Maryli Rodowicz z 1985 r., pt. "Gdyby Zenek".
↑Corona Regni Poloniae. Mapa w skali 1:250000, Instytut Historii im. Tadeusza Manteuffla Polskiej Akademii Nauk i Pracownia Geoinformacji Historycznej Katolickiego Uniwersytetu Lubelskiego
↑Pałucki, Władysław (1905–1989).W.(1. 1. ).Red.Władysław (1905–1989).W.(1. 1. )., Instytut Historii Polskiej AkademiiI.H.P.A.NaukInstytut Historii Polskiej AkademiiI.H.P.A., Mazowsze w drugiej połowie XVI wieku; Cz.1, Mapa, plany, „Atlas historyczny Polski – Polska Akademia Nauk. Instytut Historii. Mapy szczegółowe XVI wieku; 7, cz. 1”, 1973 [dostęp 2021-04-17](pol.).