Po wyzwoleniu oflagu w kwietniu 1945 roku pracował jako oficer polski przy dowództwie 7 Armii amerykańskiej. Następnie został przeniesiony do 2 Korpusu we Włoszech, służył tam przez rok jako współpracownik wydziału propagandy. Prowadził wykłady z historii Anglii i Stanów Zjednoczonych oraz pisał do prasy wojskowej.

W 1946 Paweł Zaremba osiedlił się w Anglii, gdzie przez prawie 20 lat redagował różne polskie czasopisma m.in. „Orła Białego”. Publikował w „Kulturze”, „Bellonie” i „Tekach Historycznych”. Współpracował z sekcją polską BBC. Pisał książki m.in. w 1957 roku wydał Historię Stanów Zjednoczonych.

Po okresie współpracy z Radiem Wolna Europa od 1967 roku wszedł w skład jego zespołu kierowniczego i przeniósł się do Monachium. Kierował audycjami historycznymi oraz sam prowadził bardzo popularną audycję dotyczącą historii Polski.