Strahinja Pavlovic pasó su juventud en Serbia. Durante su etapa formativa, estuvo ocho años en el club de su ciudad natal, Sabac, ubicada a una hora de Belgrado. Luego, el defensor fue descubierto por los reclutadores del Partizan Belgrado. Allí debutó en el mundo profesional al mismo tiempo que representaba a la selección Sub 20 de su país. Ganó la Copa de Serbia en 2019 y disputó la Europa League durante la temporada 2019/2020. Strahinja Pavlovic firmó un contrato de cinco años con AS Monaco el pasado 3 de enero de 2020.