Das Gebiet war in der spanischen Kolononialzeit Teil des Vizekönigreichs Neuspanien. Der Bundesstaat ist nach Vicente Guerrero benannt, einem Helden des Unabhängigkeitskrieges. Er wurde 1849 aus den Küstengebieten der Staaten Mexiko und Puebla gebildet, die nach dem Mexikanischen Unabhängigkeitskrieg 1824 gebildet worden waren.