Berntsson startet karrieren i Malmö FF som juniorspiller, og gjorde sin profesjonelle debut for klubben i 2002. Berntson spilte etter dette for Herfølge BK, Falkenbergs FF og GIF Sundsvall, før han signerte for skotske Kilmarnock i 2011.