Ce village de Pointe-Lebel est désigné "Neshtât Kâmiluâs" (« belle pointe de sable ») par les Montagnais. Cette zone a été colonisé par Norbert Lebel (né en 1851 à Lac-au-Saumon, sur la Rive-Sud) qui s'établit vers 1902 avec sa famille. Vers 1914, le couple Henri Granier (décédé en 1947, à l'âge de 86 ans) et Mary-Jane Maloney (décédée en 1973, à l'âge de 103 ans) s'y installent de façon permanente; la principale rue du village a été désignée en leur mémoire. Vers la fin des années 1920, plusieurs familles viennent rejoindre les Granier et les Chouinard qui y sont recensés en 1891, vivant de chasse et de pêche. Pendant la grande crise économique de 1929-1933, des dizaines de familles viennent s'établir tout au long du littoral de la péninsule, jetant ainsi les bases du village actuel de Pointe-Lebel.