Før europeerne ankom, drev karib-indianerne bort arawak-indianerne og bosatte seg på Grenada. Colombus kom til Grenada i 1498 på sin tredje reise til den nye verden. Han ga øya navnet («unnfangelse»). Opphavet til navnet «Grenada» er usikkert, men det er sannsynlig at spanske sjøfarere endret navnet til Grenada. I begynnelsen av det 18. århundre ble det mer vanlig å si «Grenada» eller «la Grenade» på fransk. Delvis på grunn av karibene forble Grenada u-kolonisert mer enn hundre år etter sin oppdagelse. Tidlig engelsk innsats for å innta øya mislyktes. I 1650 kjøpte et fransk kompani grunnlagt av Cardinal Richelieu fra England og etablerte en liten nybebyggelse. Etter flere kamper med karibene, hentet franskmennene forsterkninger fra Martinique og bekjempet karibene. Det sies at de siste hoppet i havet i stedet for å overgi seg.