Paul Varelans tiene nueve pérdidas contra nueve oponentes en su carrera de MMA. Para una lista de las mejores peleas de Varelans, consulta "Mejores peleas de Paul Varelans".
El 3 de febrero de 1998 Paul Varelans se enfrentó a Nick Nutter a la edad de 28. Él entró con un récord de 8-9 (7). Varelans perdió la pelea por TKO en el asalto 1º.
El 15 de junio de 1997 Paul Varelans se enfrentó a Carlos Barreto a la edad de 27. Él entró con un récord de 7-8 (6), y Barreto tenía 28 años y un récord de 6-0 (5). Varelans perdió la pelea por TKO en el asalto 1º.
El 27 de abril de 1997 Paul Varelans se enfrentó a Ryushi Yanagisawa a la edad de 27. Él entró con un récord de 6-7 (5), y Yanagisawa tenía 24 años y un récord de 15-11-2 (11). Varelans perdió la pelea por asalto 1º decisión unánime.
El 19 de enero de 1997 Paul Varelans se enfrentó a Mark Kerr a la edad de 27. Él entró con un récord de 6-6 (5), y Kerr tenía 28 años y un récord de . Varelans perdió la pelea por TKO en el asalto 1º.
El 7 de diciembre de 1996 Paul Varelans se enfrentó a Kimo Leopoldo a la edad de 27. Él entró con un récord de 6-5 (5), y Leopoldo tenía 28 años y un récord de 6-2 (6). Varelans perdió la pelea por TKO en el asalto 1º.
El 30 de marzo de 1996 Paul Varelans se enfrentó a Igor Vovchanchyn a la edad de 26. Él entró con un récord de 5-4 (4), y Vovchanchyn tenía 22 años y un récord de 15-2 (15). Varelans perdió la pelea por KO en el asalto 1º.
El 16 de diciembre de 1995 Paul Varelans se enfrentó a Dan Severn a la edad de 26. Él entró con un récord de 3-3 (3), y Severn tenía 37 años y un récord de 5-2 (5). Varelans perdió la pelea por sumisión en el asalto 1º.
El 8 de septiembre de 1995 Paul Varelans se enfrentó a Marco Ruas a la edad de 25. Él entró con un récord de 3-2 (3), y Ruas tenía 34 años y un récord de 3-0-1 (3). Varelans perdió la pelea por TKO en el asalto 1º.
El 14 de julio de 1995 Paul Varelans se enfrentó a Tank Abbott a la edad de 25. Él entró con un récord de 1-1 (1), y Abbott tenía 30 años y un récord de 1-0 (1). Varelans perdió la pelea por TKO en el asalto 1º.
