He started his senior career in 2001 at Persijatim Solo FC, playing for three seasons (2001-2004) where he appear 13 times and scored 3 goals. In 2005 hi signed for PSIS Semarang, playing for three seasons (2005-2008) as well. Scoring one goal in 34 appearances.
He is currently playing at Persib Bandung since 2008. He has appeared 96 times and he has scored 4 goals.
Abdurrahman's international debut in the senior national team squad was at Merdeka Games 2006 against Malaysia on 23 August 2006; Indonesia drew 1-1. At Asian Cup 2007 he played 3 times; Indonesia win 2-1 from Bahrain, lose 1-2 from Saudi Arabia and lose 0-1 from South Korea at last game in group D. He was Indonesia captain for the match against Thailand in 2010 AFF Suzuki Cup.