La prima storica promozione nella massima serie arrivò al termine del campionato di Superettan 2013, vinto proprio dalla squadra gialla guidata da Hans Eklund. Dopo quella stagione lo stesso Eklund passò al Kalmar, così il Falkenberg debuttò in Allsvenskan facendo sedere in panchina l'ex colonna della Nazionale svedese Henrik Larsson, il quale riuscì a centrare la salvezza. Una seconda salvezza arrivò anche l'anno successivo, ma solo dopo gli spareggi contro il Sirius terzo in Superettan. La parentesi triennale in Allsvenskan si è interrotta al termine del campionato 2016, chiuso all'ultimo posto con soli 10 punti all'attivo e un distacco di 17 punti dalla penultima in classifica.