Arvid Nordquist perustettiin vuonna 1884 ja se on perheomisteinen yritys kolmannessa sukupolvessa. Ensimmäinen korkealaatuisten elintarvikkeiden myymälä avattiin Nybrogatanilla Tukholmassa, jossa henkilökohtainen palvelu oli avainsana. Vuonna 1910 Arvid Nordquistista tuli kuninkaallinen hovitoimittaja. Vuonna 1941 Bengt Nordquist otti toimitusjohtajan paikan ja vuonna 1955 yritys laajeni mukaan viiniin ja olueen nimellä Nordman & Co.
Nykyään yrityksessä on 324 työntekijää ja sen pääkonttori sijaitsee Solnassa, Tukholmassa. Arvid Nordquistilla on pitkäaikainen näkemys kaikista liiketoimista ja se on tunnettu vahvasta yrityskulttuuristaan sekä sitoutumisestaan laatuun ja kestävyyteen.