Aquí está una lista de las mejores peleas de Varelans. Para una lista de las pérdidas de Varelans, consulta "Paul Varelans Pérdidas".
El 8 de septiembre de 1995 Paul Varelans se enfrentó a Mark Hall a la edad de 25. Él entró con un récord de 3-1 (3), y Hall tenía 34 años y un récord de 1-0 (1). Varelans detuvo a Mark Hall por sumisión en el asalto 1º.
El 14 de julio de 1995 Paul Varelans se enfrentó a Cal Worsham a la edad de 25. Él entró con un récord de 1-0 (1). Varelans detuvo a Cal Worsham por KO en el asalto 1º.
El 8 de septiembre de 1995 Paul Varelans se enfrentó a Gerry Harris a la edad de 25. Él entró con un récord de 2-1 (2). Varelans detuvo a Gerry Harris por TKO en el asalto 1º.
El 16 de febrero de 1996 Paul Varelans se enfrentó a Joe Moreira a la edad de 26. Él entró con un récord de 4-3 (3). Varelans ganó la pelea por asalto 1º decisión unánime.
El 8 de febrero de 1998 Paul Varelans se enfrentó a Dick Vrij a la edad de 28. Él entró con un récord de 9-9 (8), y Vrij tenía 32 años y un récord de 5-4 (5). Varelans detuvo a Dick Vrij por KO en el asalto 2º.
