Tým byl založen roku 2002 kvůli stěhování klubu z Charlotte do New Orleans, pod jménem New Orleans Hornets. Kvůli hurikánu Katrina byl klub na sezonu 2005-06 a část sezony 2006-07 přestěhován do města Oklahoma City. Klub získal svůj současný název v lednu 2013 a začal ho oficiálně používat od začátku sezony 2013-14.