Artur Brzozowski trat 2004 zum ersten Mal bei den Polnischen Meisterschaften als Geher an und belegte über 20 km den elften Platz. Bei den U20-Meisterschaften Polens wurde er Vierter. 2005 wurde belegte er den siebten Platz bei den Polnischen Meisterschaften. Im Juli trat er in Erfurt bei den U23-Europameisterschaften an und belegte mit einer Zeit von 1:31:44 h den zwölften Platz. Später im Oktober absolvierte er erstmals einen Wettkampf über die 50-km-Distanz und erreichte bei den Österreichischen Meisterschaften im Gehen mit einer Zeit von 4:18:28 h als Vierter das Ziel. 2006 belegte er den vierten Platz bei den Polnischen U23-Meisterschaften. Ein Jahr später gewann er mit Bestzeit von 1:24:17 h die Bronzemedaille bei den Polnischen Meisterschaften und gwurde Anfang September zudem U23-Meister Polens. Im Juli trat er in Debrecen zum zweiten Mal bei den U23-Europameisterschaften an, wurde im Laufe des Wettkampfes allerdings disqualifiziert. 2008 steigerte er sich im Laufes des Jahres zweimal über 50 km und qualifizierte sich mit seiner neuen Bestzeit von 3:52:09 h für die Olympischen Sommerspiele in Peking. Dort wurde er allerdings ebenfalls, wie bei den U23-Europameisterschaften, disqualifiziert.