Родился в 1945 году (по другим данным — в 1942 году). В советское время организовал ряд нелегальных кружков по изучению арабского языка и ислама. В 1989 году Кебедов организовал мусульманскую общину — джамаат в городе Кизилюрт. В 1990 году участвовал в создании Всесоюзной исламской партии возрождения. В 1992 году выпустил учебник арабского для начинающих. В 1994—1996 годах участвовал в Первой чеченской войне на стороне сепаратистов. В 1997 году основал Исламское сообщество Дагестана, но в том же году был вынужден бежать в Чечню, где жил сначала в Гудермесе, а потом в Урус-Мартане.