Paul Koller adalah pemain sepak bola profesional berusia 25 tahun dari AUT. Saat ini ia bermain untuk Sturm Graz, mengenakan kaus bernomor 30. Di tingkat internasional, ia mewakili Austria U21. Ia bermain terutama sebagai Bek. Tinggi badannya 186 cm dan berat badannya 81 kg. Nilai pasar saat ini diperkirakan sebesar 900K €.

Perpindahan terakhirnya adalah Gratis dari Rheindorf Altach ke Sturm Graz pada 2026-01-30.

Sepanjang Bundesliga Austria 2025-2026, Paul Koller tampil dalam 21 pertandingan, dengan rata-rata 0.9 tekel, 1.3 intersepsi, dan 4.9 sapuan per pertandingan, serta memblokir 0.2 tembakan per pertandingan.