When John Tebo was born on 1 January 1871, in Norwood, Potsdam, St. Lawrence, New York, United States, his father, Nelson Narcese Tebo Thibault, was 41 and his mother, Esther Legoy, was 41. He married Grace May Cornish in 1891, in Norwood, Potsdam, St. Lawrence, New York, United States. They were the parents of at least 3 sons and 4 daughters. He lived in Altamont, Franklin, New York, United States in 1905 and Potsdam, Potsdam, St. Lawrence, New York, United States for about 10 years. He died on 22 March 1949, in Ogdensburg, St. Lawrence, New York, United States, at the age of 78, and was buried in Norwood, Potsdam, St. Lawrence, New York, United States.