Rehman vant en olympisk sølvmedalje i landhockey under Sommer-OL 1956 i Melbourne. Han var med på det pakistanske laget som kom på andreplass i landhockeyturneringen. Pakistan vant semifinalen over Storbritannia med 3-2 men tapte finalen mot India med 0-1.