Magister-inżynier, absolwent Politechniki Śląskiej ze specjalnością w zakresie maszyn i urządzeń górniczych i wiertniczych. Na początku lat 90. prowadził własną działalność gospodarczą, a w 1992 został prezesem zarządu spółki prawa handlowego. W latach 1997–1998 był działaczem Ruchu Stu, a od 1998 Akcji Wyborczej Solidarność. W 2002 wstąpił do Platformy Obywatelskiej i został jest przewodniczącym w Chorzowie. W tym roku po raz pierwszy uzyskał też mandat radnego Miasta Chorzów. Radnym Chorzowa był przez 5 lat. W latach 2008-2010 był prezesem Wojewódzkiego Parku Kultury i Wypoczynku. W 2010 roku w wyborach samorządowych został wybrany na Prezydenta Miasta, pokonując w drugiej turze Marka Kopla. W 2014 został wybrany na drugą kadencję zdobywając w pierwszej turze 50,79% głosów. W kolejnych wyborach w 2018 roku został ponownie wybrany na Prezydenta Chorzowa, uzyskując w pierwszej turze 65% popracie. Obecnie, obok funkcji Prezydenta, pełni również funkcję Przewodniczącego Zgromadzenia Śląsko-Zagłębiowskiej Metropolii. Andrzej Kotala aktywnie wspiera kulturę, sport oraz inicjatywy społeczne, co przyczynia się do budowania pozytywnego wizerunku miasta i jego mieszkańców. Prywatnie jest ojcem i dziadkiem. Ma dwie córki. Mieszka w Chorzowie. Kocha psy, koty, żeglarstwo podróże i jazdę na rowerze. Jest również związany ze Stowarzyszenie Żeglarskim Szkwał w Pławniowicach, którego był jednym z założycieli.