Zijn eerste internationale succes behaalde Patrik Sjöberg in 1983 door een bronzen medaille te winnen op het Europees kampioenschap voor junioren. Op de wereldkampioenschappen van 1987 in Rome nam hij deel aan het hoogspringen én het verspringen. Op hoogspringen werd hij kampioen.