After graduating from West Point in 1976, he began his long march up the chain of command, serving in Operation Just Cause (the U.S. invasion of Panama) and Operation Desert Storm (Iraq War 1.0) before becoming deputy commander of United States Forces, Afghanistan, and commander of the International Security Assistance Force-Joint Command in 2009.

In 2011, the 6'5" former paratrooper received his fourth star and two years later the coveted helm of one of the Defense Department's six geographic combatant commands, becoming the third chief of U.S. Africa Command (AFRICOM). Rodriguez has held that post ever since, overseeing a colossal American military expansion on that continent.  During his tenure, AFRICOM has grown in every conceivable way, from outposts to manpower. In the process, Africa has become a key hub for shadowy U.S. missions against terror groups from Yemen, Iraq, and Syria to Somalia and Libya. But even as he now prepares to turn over his post to Marine Lieutenant General Thomas Waldhauser, Rodriguez continues to downplay the scope of U.S. operations on the continent, insisting that his has been a kinder, gentler combatant command.