Born in Texas, Rushing joined the Marine Corps in 1990. During the opening stages of Operation Iraqi Freedom, Rushing served as a spokesperson for General Tommy Franks. In 2004, Rushing retired from the Marine Corps. The following year, he joined the staff of Al-Jazeera English, a position he currently holds. Rushing currently co-hosts "Fault Lines", which covers news in the Americas.
Rushing is featured in the film "Control Room", a documentary about Al-Jazeera's coverage of the beginning of the Iraq War.