Frederik Ihler gav gästerna ledningen redan i den fjärde minuten. Charlie Rosenqvist kvitterade för hemmalaget efter tolv minuter med sitt tredje mål för säsongen.
Därefter vände Elfsborg matchen och tog alla tre poäng.
Kalmar FF hade flera spelare borta på grund av skador. Abdi Sabriye, Carl Gustafsson, Malcolm Stolt, Aboubacar Keita och Sodiq Lawal saknades alla i truppen.
Melker Hallberg var tillbaka i startelvan för hemmalaget. Lagkaptenen hade lagets första chans med ett skott utanför straffområdet i den tionde minuten, men bollen gick utanför stolpen.
Över 4600 biljetter hade sålts inför matchen.
Segern var Elfsborgs första bortaseger för säsongen, medan Kalmar fick vänta på sin andra trepoängare.