マーク・T・ウォーカー大佐は１９９１年サンディエゴにある海兵隊新兵デポを卒業、下士官の野戦無線技士として第２空海砲撃中継中隊、第１スティンガー中隊、第３海兵航空群などへ配属された。のちにロードアイランド、ニューポートにある将校選別及び訓練プログラムを修了、将校へ昇進志願、２０００年にオクラホマ大学を卒業、政治学学士号を修得する。同年５月に将校となり、２００１年に基礎学校を修了する。
２００１年１０月に通信情報システム将校コースを修了、海兵航空通信班１８の伝達小隊長及び副官を務め、海兵隊航空支援班１７２では通信部長と本部中隊長を務める。２００４年夏第３海兵師団通信部へ通信作戦副長として配属される。師団ではオペレーション団結協力の間は津波救済の通信運用官を務め、イラク首相とイラクの渉外を務める。２００６年６月、第３海兵遠征軍通信部へ北東アジア計画官及び未来作戦官として配属され、通信模擬官として戦闘演習管理グループにて第３海兵遠征軍の任務を終える。２００９年６月より２０１１年８月までは通信部の訓練教育司令副官を務める。２０１２年コマンド アンド スタッフカレッジを修了後、通信大隊へA中隊長となり、アフガニスタンヘルマンド地方にある南西地方司令へ配属される。アフガニスタンより戻り第２海兵遠征軍通信部へ情報技術副官として配属される。短期間ではあるが、アフリカ海兵軍と在アフリカ米軍間の渉外官を務めた。２０１４年８月から２０１６年７月は第８通信大隊作戦官を務めた。２０１６年７月から２０１９年７月は米国特別作戦司令の世界事業作戦長を務めた。２０１９年７月から２０２１年６月までは第２海兵師団通信部参謀長を務めた。２０２１年７月から２０２３年６月までは第３ネットワーク大隊司令官を務めた。２０２３年７月に海兵隊太平洋基地通信部の参謀長へ異動。
ウォーカー大佐は２０１２年にクォンティコ在のコマンド アンド スタッフカレッジ、同年ジョイントC4コース、２０１５年に合同能力有効コース、２０１８年に合同戦闘学校、２０２２年に航空戦争カレッジを卒業する。アメリカ軍隊が功よりビジネス事務の修士号及び海兵隊大学より軍隊研究の修士号を持つ。
ウォーカー大佐は米国国防省よりディフェンス・メリトリアス・サービスメダル他多数表彰されている。