Paeshuyse stroomde in het seizoen 2021/22 door vanuit de jeugd naar het eerste elftal van KV Mechelen. Hij maakte zijn officiële debuut in de eerste ploeg op 14 mei 2022 in de met 3-2 verloren uitwedstrijd tegen Sporting Charleroi. Hij mocht in de 91ste minuut invallen voor Bas Van den Eynden.
Na afloop van het seizoen 2021/22 tekende Paeshuyse een profcontract tot de zomer van 2025 bij KAS Eupen, uiteindelijk verlengde hij tot het jaar 2028 bij KAS Eupen. KAS Eupen bleef 2 seizoenen met Rune in het Eerste klasse A. Maar in het seizoen 2023/2024 liep het fout voor de club en degradeerden ze naar het Eerste klasse B.
Seizoen
|
Club
|
Competitie
|
Competitie
|
Beker
|
Supercup
|
Totaal
|
Wed.
|
Dlp.
|
Wed.
|
Dlp.
|
Wed.
|
Dlp.
|
Wed.
|
Dlp.
|
2021-2022
|
KV Mechelen
|
Eerste klasse A
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0
|
2022-2023
|
KAS Eupen
|
28 |
0 |
1 |
0 |
0 |
0 |
29 |
0
|
2023-2024
|
29 |
0 |
1 |
0 |
0 |
0 |
30 |
0
|
2024-2025
|
Eerste klasse B
|
14 |
0 |
1 |
0 |
0 |
0 |
15 |
0
|
Carrière totaal
|
72 |
0 |
2 |
0 |
0 |
0 |
75 |
0
|