Im Jahr 1981 absolvierte Steve Russell die Del City High School in Oklahoma. Danach studierte er bis 1985 an der Ouachita Baptist University in Arkadelphia im Bundesstaat Arkansas. Zwischen 1985 und 2006 diente er in der United States Army, in der er bis zum Lieutenant Colonel aufstieg. Während dieser Zeit war er auch in verschiedenen Ländern außerhalb der Vereinigten Staaten stationiert. Er nahm aktiv am Irakkrieg und am Militäreinsatz in Afghanistan teil. Für seine militärischen Leistungen wurde er mit mehreren Orden ausgezeichnet, darunter der Bronze Star und die National Defense Service Medal.[1] Nach seiner Militärzeit hielt er Vorträge zur Unterstützung amerikanischer Soldaten bei Kriegseinsätzen. Außerdem schrieb er Abhandlungen über Ereignisse des Zeitgeschehens. Er verfasste unter anderem ein Buch über die Verhaftung von Saddam Hussein mit dem Titel We Got Him. Ferner trat er in Fernseh- und Radiosendungen auf. Er gründete eine Firma, die Waffen herstellt und irakische Waffen aus dem Irakkrieg nachbaut. Politisch schloss er sich der Republikanischen Partei an. Zwischen 2008 und 2012 saß er im Senat von Oklahoma.
