Trędowski zadebiutował w mieszanych sztukach walki w 2003 roku. W ciągu dwóch pierwszych lat z pięciu zawodowych pojedynków wygrał jeden pojedynek, trzy razy został pokonany a raz zremisował. Po ciężkich początkach w nowej dyscyplinie od kwietnia 2005 roku wygrał pięć pojedynków podz rządrzędu, wszystkie przed czasem. W latach 2005-2009 walczył wyłącznie za granicą, głównie w Holandii na prestiżowych galach United Glory oraz Beast of the East. W tym czasie związał się z holenderskim teamem Beast of the East w którym trenował m.in. z innym Polakiem [[Robert Jocz|Robertem Joczem]] . W listopadzie 2009 roku stoczył po ponad 4 latach przerwy pojedynek w Polsce. Na gali ''Beast of the East'' w Gdyni przegrał z przyszłym zawodnikiem WEC i UFC [[Maciej Jewtuszko|Maciejem Jewtuszko]] przez poddanie. Kolejny pojedynek w Polsce stoczył po ponad rocznej przerwie na gali ''IFC - Winner Punch'' poddając wtedy debiutanta Pawła Snopczyńskiego. Sześć miesięcy później został znokautowany w niespełna 10 sekund przez Walijczyka Tima Newmana na gali ''Cage Warriors 42'' w Irlandii.
