Натан Солодухо родился 18 марта 1952 года в г. Казани в семье служащих, участников ВОВ. Отец — Солодухо Моисей Герцевич, геолог-палеонтолог, преподаватель КГУ; мать — Шевченко Зинаида Николаевна, бухгалтер. Окончил Казанскую среднюю физико-математическую школу в 1969 году. Окончил физический факультет Казанского государственного университета в 1974 году. Параллельно окончил факультет общественных профессий при КГУ в 1973 году по специальности «Лектор-искусствовед».
Работал инженером инфракрасной техники в Казанском научно-исследовательском технологическом институте вычислительной техники (1974—1979 гг.). Преподавал на кафедре философии Казанского государственного педагогического университета в должности ассистента, доцента, профессора (1979—1996 гг.). Защитил кандидатскую диссертацию в КГУ (1983) по теме «Диалектика однородности и неоднородности в развитии природных и социоприродных систем». Защитил докторскую диссертацию в МПГУ (1993) по теме «Теоретико-методологические основы общенаучного гомогетерогенного подхода».
Заведует кафедрой философии Казанского государственного технического университета им. А. Н. Туполева – КАИ с 1996 года по н.в. Возглавляет «Центр культурологических исследований» при КНИТУ-КАИ, ведет воспитательную работу со студентами КАИ и КХТИ.
Является автором более 60 литературно-художественных публикаций, включая 5 авторских и 6 коллективных книг, всего опубликовано более 300 научных, философских и литературных работ, из них 10 монографий и 10 учебных пособий (в качестве автора и соавтора). Первая литературная публикация – стихи в многотиражке Казанского госпединститута в 1981 г., первая книга стихов издана в Казани в 1999 г. «От бытия до небытия. Стихотворения и философско-поэтические этюды» (Предисловие Диаса Валеева). Первая книга прозы издана в Москве (Изд-во Academia Союза писателей Москвы) в 2014 г. «Укус шершня», другие авторские поэтические сборники: «Цветные смыслы бытия» (М.: 2015), «Черный квадрат в многоцветии бытия» (Польша, Гдыня: 2019), «Переплетение» (М.: Вест-Консалтинг, 2020). Публиковал стихи, рассказы, литературные отзывы в литературных журналах, сборниках и газетах Казани, Москвы, Петербурга и других городах России, за рубежом. Лауреат премии Международного журнала «Зарубежные записки» (Германия, 2013) в номинации «Эссе. Литературная критика», Лауреат премии газеты «Поэтоград» (Москва, 2013 и 2014) и в номинации «Поэзия» – «Литературного клуба» (Москва, 2012 и 2016 гг.), Лауреат Международного литературно-художественного фестиваля в Черногории «Русские мифы» (2018) в номинации «Творческий вклад в современную культуру» и др.
Член Союза писателей РТ, Союза российских писателей, Международного Союза писателей XXI века, Профессионального Союза художников СНГ, действительный член (академик) Российской экологической академии, Российской академии космонавтики им. К.Э. Циолковского, Российской академии естествознания. Имеет почетные звания «Заслуженный деятель науки Республики Татарстан» (2007), «Почетный работник высшего профессионального образования РФ» (2010), медаль РТ «За доблестный труд» (Татарстан, 2014), награды в области ИЗО и др.