Quantum materials with non-trivial band topology and bulk superconductivity are considered superior materials to realize topological superconductivity. In this regard, we report detailed Density Functional Theory (DFT) calculations and Z2 invaraints for the NbC superconductor, exhibiting its band structure to be topologically non-trivial. Bulk superconductivity at 8.9K is confirmed through DC magnetization measurements under Field Cooled (FC) and Zero Field Cooled (ZFC) protocols. This superconductivity is found to be of type-II nature as revealed by isothermal M-H measurements and thus calculated the Ginzberg-Landau parameter. A large intermediate state is evident from the phase diagram, showing NbC to be a strong type-II superconductor. Comparing with earlier reports on superconducting NbC, a non-monotonic relationship of critical temperature with lattice parameters is seen. In conclusion, NbC is a type-II around 10K superconductor with topological non-trivial surface states.