Nach seiner ersten Militärzeit 1866 arbeitete Paul Parey kurz im Verlag des „Bazar“ und trat dann 1867 als Geschäftsführer in die Firma Wiegandt & Hempel ein, einen Verlag für theologische und landwirtschaftliche Schriften.