אבוטבול נולד למשפחה מצרית ואלג'יראית בקריית אתא, שם גדל והתחנך‏‏.‏[1] בגיל 17 עבר לירושלים ולמד בישיבת אור שמח, אך עזב אותה באותה שנה וחזר בשאלה. ב-1995 הקליט תחת השם אבי קידר אלבום בשם "מרים את המופע", אך בעקבות תחילת תהליך חזרתו בתשובה גנז אותו ולא הוציא אותו לאור. בהקלטת האלבום השתתפו חברי להקת איזבו (בגרסתה המקורית: רן שם טוב, תמיר מוסקט, ניר גרף), רונית שחר, המפיק המעבד היה תמיר מוסקט (מקים בלקן ביט בוקס) ולואי להב ערך דיגיטלית את האלבום.