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.