Andrzej Niedoba urodził się 30 października 1940 roku w Nawsiu na Zaolziu. Jego stryj Władysław Niedoba, znany jako Jura spod Grónia, był jednym z założycieli Sceny Polskiej Teatru Cieszyńskiego w Cz