Grenville ble grunnlagt av britene på stedet franskmennene kalte La Baie. Byen er oppkalt etter George Grenville, Storbritannias statsminister fra 1763 til 1765. Den har også kallenavnet Rainbow City.