The discovery of Weyl semimetals (WSM) has brought forth the condensed matter realization of Weyl fermions, which were previously theorized as low energy excitations in high energy particle physics. Recently, transition metal mono-pnictides are under intense investigation for understanding properties of inversion-symmetry broken Weyl semimetals. Non-trivial Berry phase and chirality are important markers for characterizing topological aspects of Weyl semimetals. Most recently, theoretical calculations predict strong influence of the position of Weyl nodes with respect to Fermi surface and weak disorder that can drive WSMs into chirally symmetric Dirac semimetals. Using magneto-transport measurements in single crystals of WSM NbP, we observe an exceptionally large magnetoresistance at low temperature, which is non-saturating and linear at high fields. The origin of linear transverse magnetoresistance is assigned to charge carrier mobility fluctuations. Negative longitudinal magnetoresistance is not seen, suggesting lack of well-defined chiral anomaly in NbP. Unambiguous Shubnikov-de Haas oscillations are observed at low temperatures that are correlated to a trivial Berry phase corresponding to Fermi surface extrema at 30.5 Tesla. Our results are important towards identifying topological characteristics of Weyl semimetals and their experimental manifestations in the presence of weak disorder.