Tebo has been affiliated with the shipyard since 1944 when he got his first job there at 16 years old. At age 17, he enlisted in the Navy and joined its Submarine Service. He served in the Pacific Theater in World War II as a torpedo-man aboard the USS Sea Owl (which he had also worked on during its construction in Portsmouth).
After the war, Tebo worked for some time in the private sector before returning to the shipyard where he worked as an electrician, a production specialist in the supply department, and eventually as a division head in the technical branch. He retired in 1982.
In addition to his Naval service, Tebo served as post adjutant and post commander of the American Legion in Newfields, as well as state commander for Maine and New Hampshire for the U.S. Submarine Veterans of World War II (2003-2013). He is a long-time member of Portsmouth Naval Shipyard Historical Foundation.
Today, Tebo volunteers as a docent at the Portsmouth Naval Shipyard Museum, providing tours for the community.