Pierwszy sklep został założony w 1938 roku jako Longs Self-Service Drugs, przez braci Thomasa i Josepha Longów (zięcia Mariona Bartona Skaggsa, współzałożyciela Safeway Inc.), kiedy otworzyli swój pierwszy sklep na Piedmont Avenue w Oakland w Kalifornii. Pierwszy Longs na Hawajach został otwarty 29 marca 1954 r. w Honolulu. Do 1971 roku Longs odnotował sprzedaż w wysokości 169 milionów dolarów z 54 sklepów. W tym samym roku firma została zarejestrowana.
W 1977 roku rozszerzyła swoją działalność na Alaskę, w 1978 roku na Arizonę i Oregon, a w 1979 roku na Nevadę. Do 1982 roku Longs miał 162 sklepy i przekroczył 1 miliard dolarów sprzedaży. W 1987 roku Longs nabył 11 drogerii Osco w Kalifornii i jedną w Kolorado. Sprzedali także 15 sklepów w Arizonie firmie Osco. W 1990 r. obroty firmy po raz pierwszy przekroczyły 2 miliardy dolarów. W 1993 roku Longs kupił Bill’s Drugs, sieć 20 sklepów w północnej Kalifornii, za 23,9 miliona dolarów.
W 1995 roku Longs utworzył Integrated Health Concepts, firmę zarządzającą korzyściami z farmacji. Zamknięto również 2 sklepy na Alasce. W 1997 roku Longs i American Drug Stores Inc. (spółka zależna Albertson’s Inc. w tym czasie) połączyły swoje firmy zarządzające świadczeniami farmaceutycznymi, tworząc RxAmerica, przy czym każda z firm zachowała 50% udziałów.
W 1998 roku Longs nabył 20 sklepów Drug Emporium od Western Drug Distributors, Inc. 18 z tych sklepów znajdowało się w zachodnim Waszyngtonie, a dwa w Portland w stanie Oregon. W październiku 1999 r. Rite Aid sprzedała Longs 32 sklepy zlokalizowane w Kalifornii za 150 mln USD.
17 września 2001 r. Longs skorzystał z opcji nabycia udziałów Albertson w RxAmerica i ustanowił pełną własność PBM.
W 2003 r. Bob Long ustąpił ze stanowiska Prezesa i Dyrektora Generalnego, co oznaczało, że po raz pierwszy w historii Longs Drugs członek rodziny założycielskiej nie był zaangażowany w działalność firmy. W 2004 roku firma Longs przejęła American Diversified Pharmacies (ADP) z siedzibą w Sacramento w Kalifornii, aptekę wysyłkową. 1 stycznia 2006 roku RxAmerica zaczęła oferować plany leków na receptę Medicare Part D we wszystkich 50 stanach i Dystrykcie Kolumbii.
W czerwcu 2006 roku Longs zakupił 21 aptek detalicznych od Network Pharmaceuticals, Inc. Apteki sieciowe są zlokalizowane w pobliżu punktów opieki medycznej (takich jak szpitale, kliniki i biurowce medyczne) i były znacznie mniejsze niż tradycyjne sklepy detaliczne Longa. Longs nabył również 4 sklepy od PharMerica, Inc, spółki zależnej AmerisourceBergen Corporation.
Do 2008 roku CVS/pharmacy nabył Longs Drugs. W 2011 r. firma CVS zamknęła flagowy sklep w Oakland w Kalifornii o powierzchni 8,4 tys. m2 z powodu planów przebudowy nieruchomości.