Strahinja Pavlovic passou sua juventude na Sérvia. Na base, ele jogou por oito anos pelo clube de sua cidade natal, Sabac, uma cidade a uma hora de Belgrado. O defensor foi então avistado pelos dirigentes do Partizan Belgrado, e foi lá que ele fez sua estreia no mundo profissional. Ele ganhou a Copa da Sérvia em 2019 e descobriu as alegrias continentais ao participar da campanha de seu clube na Liga Europa durante a temporada 2019/2020. Strahinja Pavlovic assinou um contrato de cinco anos com o AS Monaco em 3 de janeiro de 2020.