La primera tienda fue fundada en 1938 como Longs Self-Service Drugs, por los hermanos Thomas y Joseph Long (yerno de Marion Barton Skaggs, cofundador de Safeway Inc.), cuando abrieron su primera tienda en Piedmont Avenue en Oakland, California. El primer Longs de Hawái abrió sus puertas el 29 de marzo de 1954 en Honolulu. En 1971, Longs registró unas ventas de 169 millones de dólares en sus 54 tiendas. Ese mismo año se constituyó en sociedad.
Se expandió a Alaska en 1977, a Arizona y Oregón en 1978, y a Nevada en 1979. En 1982 Longs tenía 162 tiendas y superaba los mil millones de dólares en ventas. En 1987 Longs adquirió 11 farmacias Osco en California y una en Colorado. También vendió a Osco 15 tiendas en Arizona. Sus ventas superaron los 2.000 millones de dólares por primera vez en 1990. En 1993 Longs compró Bill’s Drugs, una cadena de 20 tiendas situada en el norte de California, por 23,9 millones de dólares.
En 1995 Longs formó Integrated Health Concepts, una empresa de gestión de beneficios farmacéuticos. También cerraron 2 tiendas situadas en Alaska. En 1997 Longs y American Drug Stores Inc. (filial de Albertson’s Inc. en ese momento) fusionaron sus empresas de gestión de beneficios farmacéuticos para crear RxAmerica, conservando cada empresa el 50% de la propiedad.
En 1998 Longs adquirió 20 tiendas Drug Emporium de Western Drug Distributors, Inc. 18 de las tiendas estaban situadas en el oeste de Washington y dos en Portland, Oregón. Rite Aid vendió a Longs 32 tiendas situadas en California por 150 millones de dólares en octubre de 1999.
El 17 de septiembre de 2001, Longs ejerció su opción para adquirir la participación de Albertson en RxAmerica y estableció la propiedad total del PBM.
En 2003 Bob Long dejó de ser presidente y director general, marcando la primera vez en la historia de Longs Drugs que un miembro de la familia fundadora no estaba involucrado en la empresa. En 2004 Longs adquirió American Diversified Pharmacies (ADP), con sede en Sacramento, California, una farmacia de venta por correo. El 1 de enero de 2006, RxAmerica comenzó a ofrecer planes de medicamentos recetados de la Parte D de Medicare en los 50 estados y el Distrito de Columbia.
En junio de 2006, Longs adquirió 21 farmacias minoristas, de Network Pharmaceuticals, Inc. Las farmacias de Network están situadas cerca del punto de atención (como hospitales, clínicas y edificios de consultorios médicos), y eran mucho más pequeñas que las tiendas minoristas tradicionales de Longs. Longs también adquirió 4 tiendas de PharMerica, Inc, una filial de AmerisourceBergen Corporation.
En 2008, CVS/pharmacy adquirió Longs Drugs. En 2011, CVS cerró la supertienda insignia de 90.000 pies cuadrados (8.400 m2) en Oakland, CA, debido a los planes de reurbanización de la propiedad.