La idea de fundar un hospital en Redwood City se originó en 1938, cuando un grupo de nueve mujeres, dirigido por la esposa del Sr. Henry Beeger, hizo una solicitud al Concejo de la Ciudad de Redwood City, de construir un hospital para la comunidad que atendiera a los residentes del sur del condado San Mateo. Un estudio preliminar autorizado por el Concejo Municipal de la Ciudad confirmó la necesidad, argumentando una "carencia lamentable de centros hospitalarios en el área".  Al finalizar la Segunda Guerra Mundial en 1944, se hizo aún más evidente la necesidad de centros hospitalarios en el área.

En vez de depender de donaciones privadas, grandes corporaciones o fondos federales, fueron los votantes de Redwood City, Belmont, San Carlos, Menlo Park y Portola Valley quienes decidieron formar un "distrito hospitalario" bajo leyes estatales recién promulgadas.  Los votantes también aprobaron dos emisiones de bonos que financiaron el proyecto a un costo de 2.1 millones de dólares.  Así empezó la construcción de Redwood City's Sequoia Hospital, el primer hospital de distrito en California y el prototipo al que seguirían otros 65 centros más.

Nace Sequoia
Sequoia Hospital fue inaugurado oficialmente el 15 de octubre de 1950. Diez días después, fue ingresado el primer paciente en el hospital de 106 camas y durante ese mismo año, se estableció el departamento de fisioterapia. Para 1950, se alcanzó la capacidad total y en 1954, se inauguró una nueva ala de 102 camas, debido a la afluencia de pacientes. Para 1960, se finalizó una nueva ala y se inauguró la Unidad de Cuidados Intensivos. Durante los años 60, se inauguró el Departamento de Terapia Pulmonar, la Unidad de Cuidados Coronarios y la Unidad de Cuidados Transitorios; en 1968, Sequoia se convirtió en uno de los primeros hospitales del estado en inaugurar una unidad psiquiátrica.

En 1970, se creó la Unidad de Cuidados Prolongados y los Cuidados de Salud en el Hogar. Durante los años 70, se fundaron los Departamentos de Oncología Radioterápica y de Terapia Pulmonar, Alcohol y Drogas y el Centro de Rehabilitación. También se inauguró el Departamento de Rehabilitación Cardiaca y los médicos comenzaron a realizar cirugías de derivación de las arterias coronarias.

En septiembre de 1996, los votantes del Distrito de Sequoia Hospital nuevamente fueron convocados para fijar el curso del futuro del hospital. Después de una abrumadora votación para su aprobación, Sequoia se convirtió en el miembro más reciente de Catholic Healthcare West, el mayor proveedor de servicios médicos del estado en términos de ingresos. Se elegirían las autoridades del hospital mismo a través de una junta directiva conformada por 10 personas, que incluiría a cinco miembros nombrados por Sequoia Healthcare District y cinco miembros designados por CHW.

En el año 2000, Sequoia celebró su 50 aniversario de atender a la comunidad. El compromiso del hospital con la salud y el bienestar de sus vecinos continúa siendo genuino y, al comenzar el siglo 21, Sequoia mira hacia el futuro para fortalecer su misión de brindar atención médica de excelente calidad a todas las personas.