Za wspaniałą pracę zawodową, profesjonalizm i zaangażowanie w działalność na rzecz dzieci o specjalnych potrzebach edukacyjnych, był wielokrotnie nagradzany i odznaczany, między innymi, odznaką Gryfa Pomorskiego, Medalem Komisji Edukacji Narodowej i Złotym Krzyżem Zasługi, a ukoronowaniem zasług było nadanie Jemu Krzyża Kawalerskiego Orderu Odrodzenia Polski.
Przez pracowników Ośrodka uważany za człowieka wyjątkowo życzliwego, ciepłego, ludzkiego.
Zabawny, pełen humoru. Uważał, że każdy problem jest do rozwiązania, a do życia należy podchodzić z dystansem.
W ostatnich latach realizował się również jako poeta i pisarz, wydał między innymi tom wierszy „Poezja staruszka”.
Tadeusz Majda był zaangażowany w działalność społeczną na rzecz mieszkańców, w tym samorządową. Jako radny I kadencji, w latach 1990 – 1994, był członkiem Komisji Spraw Społecznych Rady Miejskiej w Świnoujściu.