Начал заниматься футболом в академии «Штутгарта». Поначалу Хедира выступал за дублирующий состав, но в октябре 2012 года он был переведён в основную команду, а в январе 2013 года подписал контракт с клубом до 2015 года. Дебют в Бундеслиге у Рани состоялся в 4-м туре сезона 2013/14 в матче против «Хоффенхайма», когда он на 79-й минуте заменил Уильяма Квиста. В 2014 году игрок перебрался в «РБ Лейпциг», подписав контракт с «быками» до 2017 года. В составе клуба Хедира пробился в Бундеслигу в 2016 году, а в сезоне 2016/17 стал вице-чемпионом Германии и вышел в Лигу чемпионов. В мае 2017 года стало известно, что «РБ Лейпциг» не будет продлевать истекающий с Рани контракт. 7 июня 2017 года Хедира подписал контракт с «Аугсбургом» до 2021 года.