Bertelsen startet som 8-åring i den lokale klubben Sædding-Guldager Idrætsforening. Det var først som 21-årig, at han skiftet til Esbjerg fB, som han spilte for i to omganger. Da Bertelsen vendte hjem fra utlandet i 1987, ble han spillende trener i Esbjerg. I alt spilte han 317 kamper og lagde 42 mål for klubben.