Franskmannen Samuel de Champlain utforsket området, først i 1615 og deretter i 1673. Av de europeiske maktene var det Frankrike som først tok Cataraqui, stedet der Kingston ligger, i besittelse. Stedet var strategisk beliggende, både militært og økonomisk. Franskmennene bygget Fort Frontenac. Britene erobret fortet i 1758 og i 1763 ble hele regionen avstått til Storbritannia. Stedet fikk navnet King's Town etter kong Georg III av Storbritannia.