Nommée d'après le comté de Kings, lui-même nommé en l'honneur du roi Charles II.
La route était à l'origine une piste indienne, mentionnée dans un acte de 1652 sous le nom de « Mechawanienck », « l'ancien sentier ». À l'époque coloniale, les habitants relièrent de petites routes, des chemins à vaches et des pistes pour former le « King's Highway », nommé d'après le comté, lui-même nommé le 1er novembre 1683 en l'honneur du roi Charles II d'Angleterre. Le 26 août 1776, le général britannique Lord Cornwallis l'emprunta avec ses troupes pour se rendre à la bataille de Brooklyn.