Bill Graham, un aficionado de la música latina, había sido un fanático de la banda desde sus inicios, y aseguró la participación de la banda el en Festival de Arte y Música de Woodstock antes de que su álbum debut fuera publicado. Fueron una de las sorpresas del festival. La exposición de su instrumental de once minutos "Soul Sacrifice" en la película de Woodstock y el álbum de la banda sonora aumentó enormemente su popularidad. Graham también le dio a la banda algunos consejos clave para grabar la canción de Willie Bobo "Evil Ways", ya que sintió que les daría buena radiodifusión. Su primer álbum, "Santana", se publicó en agosto de 1969 y se convirtió en un gran éxito, alcanzando el puesto n.º 4 en las listas de éxitos estadounidenses.