Povýšení vláda na podnět ministryně obrany Jany Černochové zdůvodnila potřebou svázání služebního místa s konkrétní hodností a jí odpovídajícím konkrétním služebním platem. Řehkovi předchůdci Aleš Opata i Josef Bečvář byli jmenováni náčelníky generálního štábu jako generálporučíci, tedy tříhvězdičkoví generálové.

Řehka byl do čela generálního štábu jmenován minulý týden a do armády se tak vrací. Dříve působil u speciálních sil v Prostějově, kterým i velel. Vyslán byl na několik zahraničních misí na Balkáně a v Afghánistánu a působil i ve velitelských strukturách v NATO. Absolvoval několik zahraničních kurzů včetně prestižního Rangers v USA.