Walker ble uteksaminert fra United States Naval Academy i Annapolis i Maryland. Han deltok både i andre verdenskrig og i Koreakrigen. Han avla sin juristeksamen ved Northwestern University.