Pettersson er født i Göteborg og begynte å spille golf da han var ti år gammel. Han ble profesjonell i 2000, fikk spillerett på Europatouren i 2001 og på PGA-touren i 2002. Han tok sin første profesjonelle seier i Algarve Open de Portugal på Europatouren i 2002, og den første seieren på PGA-touren fikk han i Chrysler Championship i 2005.