અબ્દુલ મજીદ બાળપણમાં જૂનાગઢ નજીકના વંથલીમાં મદરેસામાં ગુજરાતી અને ધર્મ બંને શીખ્યા.