Тихон Руденко родился в Таганроге в 1875 году. Завершив обучение в трех классах четырехклассного приходского училища, он с тринадцатилетнего возраста начал работать, став учеником механика.
С 1899 года он трудился на железнодорожной станции, а позже перешёл на работу в металлургический завод. В 1900 году он работал на чугунолитейном заводе компании «Рид-Тодер и Ко». В следующем году он возглавил кружок социал-демократов и после временного отъезда из города вернулся в 1903 году, став членом РСДРП.