Naselje Leskovec pri Krškem je, kot več drugih med Savo in Krko ter v Krškem gričevju, nastalo na prazgodovinskih temeljih, četudi (še) ni odkritih trdnih dokazov kontinuirane poselitve. Na vzhodnem predelu naselja, poimenovanem Črnile, so arheološke najdbe pokazale prazgodovinsko naselbino - gradišče iz železne dobe, na severnem, poimenovanem Podgora, sledovi pra http:// zgodovinske poselitve (jame, stojke, lončevina) usmerjajo k bronasti dobi, na jugozahodni strani pa je po navedbi starejših arheoloških virov stalo gradišče Veniše oziroma Tičarjev breg v starejši železni dobi in je v obsegu merilo okoli 200 m. V letu 1994, ko je bila 4. oktobra ustanovljena »nova« občina Krško v državi Sloveniji, je Leskovec pri Krškem dobil status NMO - naselje mestnega območja.
