We utilize the robust membership determination algorithm, ML-MOC, on the precise astrometric and deep photometric data from Gaia Early Data Release 3 within a region of radius 5 degrees around the centre of the intermediate-age Galactic open cluster NGC 752 to identify its member stars. We report the discovery of the tidal tails of NGC 752, extending out to ~35 pc on either side of its denser central region and following the cluster orbit. From comparison with PARSEC stellar isochrones, we obtain the mass function of the cluster with a slope, {Chi} = -1.26 +/- 0.07. The high negative value of {Chi} is indicative of a disintegrating cluster undergoing mass segregation. {Chi} is more negative in the intra-tidal regions as compared to the outskirts of NGC 752. We estimate a present day mass of the cluster, M_C_ = 297 +/- 10 M_{sun}_. Through mass-loss due to stellar evolution and tidal interactions, we further estimate that NGC 752 has lost nearly 95.2-98.5 per cent of its initial mass, Mi = 0.64-2 * 10^4^M_{sun}_.