Çimento sektörüne adanmış 34 yıllık başarılı çalışma hayatında abancı Topluluğu’na büyük katkı ve hizmetler sunan Çelenk, 1933 yılında Antakya’da doğdu. İTÜ Makine Fakültesi’nden Makine Yüksek Mühendisi olarak mezun olan Çelenk, 1956-67 yılları arasında Türkiye Çimento Sanayi A.Ş.’de görev yaptı. Ayduk Çelenk, 1963-64 yıllarında Almanya çimento sektöründe çalışmalarını sürdürdü, ardından Akçimento, Çimsa fabrikalarının kurulmasını yöneterek 1975’te Akçimento Genel Müdürlüğü görevine getirildi. 1977’de Sabancı Holding Toprak İşleri Koordinatörlüğü’nün yanında, Akçimento ve Çimsa şirketlerinin Murahhas Üyeliği görevini üstlenerek, Türkiye Çimento Müstahsilleri Başkan Yardımcısı oldu.
1987 yılında Sabancı Holding Çimento Grubu Başkan Yardımcılığı görevine atanan Çelenk, 1995-99 yıllarında Türkiye Çimento Müstahsilleri Başkanlığı görevini yürüterek 1997-2001 arasında Sabancı Holding Yönetim Kurulu Üyeliği ve Çimento Grubu Başkanlığı görevlerini sürdürdü. Halen Akçansa ve Çimsa şirketlerinin Yönetim Kurulu Üyeliği görevlerini sürdüren Çelenk, evli ve iki çocuk babasıydı.
Çelenk’in naaşı, 24 Haziran 2001, Pazar günü İzmir Foça Merkez Camii’nde kılınacak öğle namazının ardından Foça Kabristanı’na defnedilecek.