Paul Boll ist Eistänzer. Von 2003 an lief er zusammen mit Tanja Kolbe. Davor war seine Eistanzpartnerin Rina Thieleke. Er startet für den SC Berlin. Der Trainer von Paul Boll und Tanja Kolbe war der frühere mehrfache Deutsche Meister im Eistanzen Hendryk Schamberger. Sie arbeiteten in der Saison 2004/2005 außerdem zusammen mit den Trainern Anjelika Krylova (russische Eistanz-Weltmeisterin 1998 und 1999) und Pasquale Camerlengo (früherer italienischer Landesmeister im Eistanzen). Pasquale Camerlengo war einer ihrer Choreografen. Das Paar trennte sich 2006.
Von März 2007 bis Mitte 2008 trainierte Paul Boll mit der Russin Ksenia Antonowa. Verletzungsbedingt konnte das Paar an Meisterschaften nicht teilnehmen. Nach der Trennung von Antonowa lief Paul Boll mit der französischen Juniorenmeisterin 2008 Maureen Ibanez.
Ab November 2008 arbeitete er ein Jahr als Double für die RTL-Seifenoper Alles was zählt. Er beendete 2009 seine aktive Laufbahn als Eistänzer und legte im Frühjahr 2009 seine C-Lizenz als Trainer ab.
