Tidd enlisted in the Navy Reserve as a seaman apprentice in 1942, and joined the Naval Reserve Officers Training Corps while at Oklahoma University. Tidd assumed command of USS "Everglades", followed by a tour as Chief of Staff and Aide to Vice Admiral Elmo Zumwalt, then serving as Commander, Naval Forces Vietnam. Following his Vietnam tour, Tidd was assigned to assume command of USS "Columbus".