程普早年在州郡担任官吏，颇有容貌风姿、计谋策略，善于应答论对。后跟随孙坚四处征战，在宛县、邓县进击黄巾军，在阳人打败董卓，攻城野战，数有战功，身上多处受伤。
公元194年—195年（兴平元至二年），孙坚死后，程普又在淮南跟随孙策，跟着他攻打庐江，破城后，回师一起东渡长江。