Robert Stethem was born in
Waterbury, Connecticut, but grew up in the Pinefield
section of
Waldorf, Maryland. He was one of three children. His
father and two brothers also served in the U.S. Navy,
one of them serving as a US Navy
SEAL. His mother was a civilian Navy administrator.
He graduated from Thomas Stone High School in 1980,
where he played defensive back on the varsity and junior
varsity
football teams. He joined the Navy shortly after
graduating.