1999'da profesyonelliğe adım atan Immelman 2000 yılını Challenge Tour'da geçirmiştir. Sonraki yıl European Tour'un kalıcı üyelerinden biri durumuna gelen golfçü 2003 ve 2004 yıllarında Güney Afrika Açık'ı kazanmış ve Gary Player'dan sonra bu başarıyı yakalayan ilk sporcu olmuştur. Immelman 2008 Masters Turnuvası'nda da birinciliğe ulaşmıştır.