卡扎菲是一位伊斯兰教的忠实信徒，他从小熟读《古兰经》，潜心钻研伊斯兰教义，并把它作为一切行动的指南。卡扎菲认为，所有的人都是真主的仆人，是真主给了他们指示，因此他们的指责就是把这种启示教化给别人。他不仅严格遵循戒斋、祈祷、朝觐、不喝酒等各项伊斯兰教规，还把伊斯兰教规定为国教。
卡扎菲执政初期，曾只身闯进夜总会，把那些放荡不羁的舞女和妓女统统抓起来，并关闭了意大利人开办的舞厅和赌场。他也曾威胁说要在利比亚严格执行伊斯兰教规，把那些犯罪分子处以砍手、鞭笞、用石头砸死等伊斯兰规定的刑律。1970年纳赛尔总统在世时，卡扎菲到埃及访问，纳赛尔为他举行晚宴，宴会的主菜是地中海大虾。当卡扎菲知道这是虾，是一种类似鱼的海洋生物时，他说他不能吃鱼虾。他认为，按照伊斯兰教规规定，在屠宰生物时，一定要口诵“真主至上”，而这些鱼虾就这样简单地给弄死了，根本没有按照伊斯兰教规定的仪式宰杀，所以他决不能吃。还有一次，卡扎菲到苏丹访问，苏丹总统尼迈里陪同他到苏丹南部参观访问，好客的主人特意为卡扎菲安排了一场文艺演出，由7－10岁的小女孩表演舞蹈。当卡扎菲看这些小女孩袒胸露背地进行表演时，他立即站起来回宾馆，他说不能容忍这种亵渎伊斯兰教规的行为。
