Rymkus ble draftet av National Football Leagues Washington Redskins i 1943, og signerte en kontrakt for en årslønn på $2 000. Han spilte med quarterback Sammy Baugh og returnerte blant annet en blokkert punt for en touchdown i en kamp og en interception for en touchdown i den neste kampen. Etter 1943-sesongen vervet Rymkus seg til [ under andre verdenskrig. Han trente opp rekrutter for marinen på Great Lakes Naval Station nær Chicago i 1944 og 1945, og tjenestegjorde på Pearl Harbor.