Jako nastolatek i student imał się różnych prac (pochodzi z niezamożnej rodziny - ojciec był robotnikiem w fabryce maszyn), m.in. pucował buty i mył okna w Studenckiej Spółdzielni Pracy Puchatek.
Przed 1989 rokiem był dyrektorem centrali handlu zagranicznego Kolmex. Został wybrany na to stanowisko w głosowaniu akcjonariuszy - szefów fabryk. Odnosił tam znaczące sukcesy - m. in. wynegocjował rekordowy kontrakt na dostawę wagonów towarowych do Iraku. Odszedł z firmy po otrzymaniu kilkuset milionów starych złotych premii za umowę na cysterny kolejowe.
Po odejściu z Kolmeksu założył małą firmę Garo (nazwaną tak na cześć psa), która została następnie przekształcona w Bartimpex.
Firma zajęła się w latach 90. handlem barterowym - za gaz eksportowała do Rosji polskie towary (Rosja przeżywała wówczas perturbacje w związku z próbą przejścia na gospodarkę wolnorynkową) i na wiele lat zmonopolizowała handel gazem z Rosją.

Pod koniec lat 90. Gudzowaty znalazł się w ostrym konflikcie zarówno ze stroną polską (reprezentowaną wówczas przez rząd Jerzego Buzka), jak i Gazpromem, którego nowe władze z nadania Putina nie wywiązywały się z zawartych przez stary zarząd umów i starały się zmusić Gudzowatego do rezygnacji z handlu gazem. Nowy prezes Gazpromu Aleksiej Miller dążył do wyeliminowania z firmy EuRoPol Gaz - właściciela polskiego odcinka rurociągu jamajskiego - spółki Gas Trading, której udziałowcem jest Bartimpex. Plan się nie powiódł, ale rentowność Gaz Tradingu spadła.

Na Gudzowatego zaczęły potem spadać kolejne ciosy, mimo że starał się zawsze mieć dobre kontakty ze światem politycznym (znany jest z tego, że daje pracę byłym ministrom i politykom, m.in. należącą do imperium Gudzowatego spółką Brasco odpowiedzialną za inwestycje firmy w biopaliwa kieruje były minister skarbu w rządzie Leszka Millera Wiesław Kaczmarek). Zablokowana została budowa gazociągu Bernau - Szczecin, w którego budowę zaangażował się wraz z niemieckim koncernem Ruhrgas. Nie udało mu się przekonać do tego ani szefów PGNiG ani Janusza Steinhoffa, który w rządzie Jerzego Buzka odpowiadał za gospodarkę. Również Leszek Miller nie dał się namówić na ten gazociąg.

Zamachy na życie i "taśmy Gudzowatego":

W 2007 roku trafił na czołówki gazet, ale nie w związku z biznesowymi sukcesami, lecz ze śledztwem, które Prokuratura Apelacyjna w Warszawie prowadzi w sprawie gróźb kierowanych pod jego adresem. Materiałem dowodowym są słynne już taśmy z rozmów Gudzowatego z Adamem Michnikiem i Józefem Oleksym, nagrane przez ochronę. "Ofiarą" nagrań padł Józef Oleksy, który oskarżył czołowych działaczy lewicy o krętactwo i korupcję i musiał pożegnać się z członkostwem SLD.

Ukończył studia na Wydziale Handlu Zagranicznego Uniwersytetu Łódzkiego