Сабир Кехлеров родился 2 мая 1946 года в селе Орта-Стал Сулейман-Стальского района, Республики Дагестан. В 1963-1965 годах - старший пионервожатый Каспийской школы-интерната, г. Каспийск Дагестанской АССР.
В 1969 году окончил государственный университет в городе Ростов-на-Дону. Начиная с 1969 года работал сначала прокурором отдела общего надзора, а после прокурором следственного отдела, заместителем начальника следственного отдела, заместителем прокурора - начальником следственного управления, а после заместителем прокурора Дагестанской АССР.
С 1990 года работал председателем Комитета Конституционного надзора Верховного Совета Дагестанской АССР и являлся членом комитета ВС РСФСР по законодательству. В 1991 году назначен заместителем Генерального прокурора Российской Федерации.
В 1990-1993 - народный депутат РСФСР. С 1999 года является членом совета при Президенте РФ по кодификации и совершенствованию гражданского законодательства, а с 1993 года членом комиссии при Президенте РФ по вопросам совершенствования государственного управления.
В 2016 году 27 апреля Совет Федерации принял постановление об освобождении Кехлерова от должности заместителя Генерального прокурора РФ с 3 мая 2016 года.