Erste internationale Erfahrungen sammelte Paweł Wojciechowski im Jahr 2007, als er bei den Junioreneuropameisterschaften in Hengelo mit übersprungenen 4,75 m in der Qualifikationsrunde ausschied. Im Jahr darauf gewann er dann bei den Juniorenweltmeisterschaften in seiner Geburtsstadt Bydgoszcz mit 5,40 m die Silbermedaille. 2009 startete er bei den Militär-Weltmeisterschaften in Sofia, brachte dort aber keinen gültigen Versuch zustande. 2011 belegte er bei den Halleneuropameisterschaften in Paris mit 5,71 m den vierten Platz und siegte anschließend bei den U23-Europameisterschaften in Ostrava mit einer Höhe von 5,70 m. Daraufhin siegte er auch bei den Militärweltspielen in Rio de Janeiro und übersprang dort 5,81 m und stellte damit einen neuen Spielerekord auf. Im August steigerte er dann seine Bestleistung auf 5,91 m und gewann dann am Ende des Monats bei den Weltmeisterschaften in Daegu mit 5,90 m im Finale die Goldmedaille. Im Jahr darauf nahm er erstmals an den Olympischen Spielen in London teil, schied dort aber ohne eine Höhe in der Vorrunde aus.