Paul Koller adalah pesepak bola profesional asal AUT yang kini berusia 25 tahun. Saat ini ia membela Sturm Graz dan mengenakan nomor punggung 30. Di level internasional, ia bermain untuk Austria U21. Posisi utamanya di lapangan adalah sebagai Bek. Ia memiliki tinggi 186 cm dan berat 81 kg. Kaki terkuatnya adalah Kiri. Estimasi nilai pasar terkininya berada di angka 1.5M €.

Transfer terbarunya membuat ia bergabung dengan Sturm Graz dari Rheindorf Altach melalui skema Gratis pada 2026-01-30.

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