Rehman is the Football Association's Parliamentary Fellow and was previously Sport England’s Parliamentary Fellow. He has campaigned on increasing participation in sport, especially for young people and the disabled. Rehman has written an article on how the Olympics legacy could help to tackle obesity and boost health.
Rehman is an active sportsman, who plays cricket and has taken part in several charity half marathon events.