Pettersen startet karrieren i den vesle bydelsklubben på Lie i Skien. Han gikk til Odd i 1903 og var kun 16 år og 165 dager da han ble norgesmester første gang.