Kaiser Permanente Redwood City Medical Center Share: Health Care Kaiser Permanente Redwood City Medical Center Visit Website Request Info 1100 Veterans Blvd. Redwood City, CA 94063 (650) 299-4844 (650) 299-3749 (fax)