Пол Словински родился 24 сентября 1980 года в Кракове. В 1996 году его семья иммигрировала в Аделаиду, что в Австралии. Именно здесь в 1998 году он стал заниматься кикбоксингом у Алана Уонга. Как профессионал он впервые выходит на ринг в феврале 2001 года. Ему присвоен чемпионский титул по версии WMC сразу в трех весовых категориях.

После участия в турнире К-1 «Kings of Oceania League» (2005 год), Полу Словински представилась возможность представлять Океанию на мировом Гран-при К-1 2006 года, которое проходило в Окленде. Победа над Рэем Сефо, Питером Грэхемом и в финальной встрече над Джейсоном Сатти позволила получить Полу титул чемпиона. Его первое выступление в Японии 30 июля 2006 года прошло успешно, Словински одержал победу над японским бойцом Татсуфуми Томихиру. 30 сентября 2006 года в 1/8 финала Словински по очкам потерпел поражение от Глоба Фейтозы. В рамках мирового Гран-при K-1 2006 удача вновь отвернулась от Пола и он проиграл по очкам одному из лучших бойцов K -1 Бадру Хари.