Paul Koller es un futbolista profesional de 25 años de AUT. Actualmente juega para el Sturm Graz, con el dorsal 30. A nivel internacional, representa a la Austria Sub-21. Juega principalmente en la posición de Defensor. Mide 186 cm y pesa 81 kg. Su pie preferido es el Izquierdo. Su valor de mercado actual se estima en 1.5M €.

Su último movimiento fue un Fichaje Libre del Rheindorf Altach al Sturm Graz el 2026-01-30.

Durante la temporada 2025-2026 de la Bundesliga austríaca, Paul Koller participó en 21 partidos, con un promedio de 0.9 entradas, 1.3 intercepciones y 4.9 despejes por partido, además de bloquear 0.2 tiros por partido.