Po uzyskaniu w 1925 r. absolutorium podjął pracę nauczyciela w gimnazjum im. Stanisława Staszica w Rudzie, gdzie krótko pełnił też funkcję dyrektora szkoły. W 1926 r. wraz z innymi nauczycielami szkoły założył (z pomocą profesora Władysława Szafera) Komitet Ochrony Przyrody na obszar Górnego Śląska, a później w tymże gimnazjum założył drużynę harcerską. W 1929 r. opublikował (nakładem Państwowej Rady Ochrony Przyrody) bardzo ważną w jego całym dorobku pracę pt. „Osobliwości i zabytki przyrody województwa śląskiego”. Był to pierwszy w historii Polski systematyczny wykaz godnych ochrony gatunków, obiektów przyrodniczych i obszarów na Górnym Śląsku.
Jak większość ówczesnych mieszkańców Śląska Cieszyńskiego, Andrzej Czudek z urodzenia i wychowania był ewangelikiem. Żeniąc się w 1926 r. w Kętach z katoliczką, Anielą Kaletą, przeszedł na wiarę katolicką. Czudkowie mieli pięcioro dzieci Anielę, Hannę, Danutę oraz bliźniaków Andrzeja i Henryka – część z nich była chrzczona „podwójnie” – ewangelicko i katolicko.