Santana je bila ustanovljena leta 1967 v San Franciscu. Malone je bil tolkalist skupine, specializiran za latin percussion. Skupina, ki je bila izvorno znana pod imenom "Santana Blues Band", je slavo dosegla z nastopom na festivalu Woodstock in kasneje izdajo debitantskega albuma "Santana". Malone je v tem času že zapustil skupino, ker je bil obtožen umora in je začel s prestajanjem kazni v zaporu San Quentin State Prison v Marin Countyju.