Bednarek studierte an der Old Dominion University und durchlief eine Ausbildung im Army Reserve Officers’ Training Corps. Danach kommandierte er Einheiten auf allen Ebenen der Armee, von der Zugebene bis hin zum Armeekommando. Bednarek war auch Chief of the Training Group im Joint Warfighting Center, Chief of the Operations Group im Joint Readiness Training Center und Kommandeur der 4th Training Brigade. Im Juni 2008 übertrug man Bednarek den Befehl über die East Division und am 6. April 2011 den Oberbefehl über die United States First Army.[5] Dieses Kommando hielt er inne bis zum 14. März 2013, als er zum Befehlshaber des Office of Security Cooperation (OSC) im Irak ernannt wurde. Auf dieser Position war Bednarek der höchstrangige im Irak stationierte US-Militärangehörige und involviert in den Kampf gegen den Islamischen Staat.[6] Bednarek studierte auch an der Troy University, wo er einen MS in Personalmanagement erwarb, am US Army Command and General Staff College und am US Army War College. Bednarek schied am 24. Juni 2015 aus dem aktiven Dienst aus.[7]