Avec Religolo, Larry Charles et Bill Maher souhaitent répondre à différentes questions, plus ou moins controversées : pourquoi croit-on ? la religion est-elle une croyance ou une maladie mentale ? Le réalisateur s'explique : "(...)nous avons essayé de répondre à ces questions dans le film documentaire le plus honnête, le plus insolent et le plus scandaleux qui ait été tourné sur le plus grand mensonge jamais raconté aux hommes. Depuis le Mur des Lamentations jusqu'au Vatican, nous nous sommes efforcés de montrer l'hypocrisie et la corruption des religions organisées, ainsi que la logique absurde et hilarante qui assure leur cohésion. Nous avons parlé à des prêtres, des extrémistes, des érudits, des politiciens, des anciens escrocs de la foi, des personnes comme vous et moi, et même au type qui est tout en haut - oui, nous avons interviewé Dieu."
Bill Maher explique pourquoi il tenait à participer à ce long-métrage : "La religion est partout et les intégrismes gouvernent notre monde. Nous sommes coincés entre l'héritage de George Bush et Oussama Ben Laden. Les deux mettent en avant la religion pour justifier leurs actes et guider leur pensée. Et quand on les écoute, ça fait peur, mais ça fait aussi beaucoup rire ! J'ai eu envie d'interroger les puissants de la planète, mais aussi les gens de la rue pour dresser un instantané de la perception de Dieu. Mon but n'est pas de dénigrer une religion en particulier mais de pointer les aberrations et les aspects ridicules de toutes !"
Larry Charles est le réalisateur du très controversé Borat, leçons culturelles sur l'Amérique au profit glorieuse nation Kazakhstan sorti en 2006.
Larry Charles occupe différents postes dans le milieu cinématographique et télévisuel ; en plus d'avoir mis en scène Religolo et Borat, il a réalisé treize épisodes de la série Larry et son nombril, ainsi que le film controversé Masked and Anonymous, coécrit avec Bob Dylan, et interprété par Bob Dylan, Jeff Bridges, Jessica Lange, Penélope Cruz, Ed Harris,Mickey Rourke,... Larry Charles est aussi scénariste et producteur de nombreuses émissions et séries à succès, telles que The Arsenio Hall Show, Seinfeld, Dingue de toi, Dilbert, The Tick, Loco Por Ti et Entourage.
Célèbre aux Etats-Unis grâce à l'ancienne émission "Politically Incorrect" (arrêtée en 2002), Bill Maher excelle actuellement dans "Real Time", talk show dans lequel il reçoit de nombreux invités de tous horizons et parle de sujets politiques avec beaucoup d'humour et de liberté. Ecrivain à succès, il a notamment publié de quatre best-sellers : True Story, Does Anybody Have a Problem with That ?, Politically Incorrect Greatest Hits, When You Ride Alone, You Ride with Bin Laden, et plus récemment New Rules : Polite Musings from a Timid Observer.
Palmer West et Jonah Smith ont produit de nombreux films grâce à leur maison de production Thousand Words : Requiem for a Dream de Darren Aronofsky, Waking Life et A Scanner Darkly de Richard Linklater, The United States of Leland de Matthew Ryan Hoge, et L'Enlèvement de Pieter Jan Brugge.
Pour les besoins de Religolo, toute l'équipe du film s'est déplacée aux quatre coins de la terre, dans des endroits stratégiques pour chaque religions : Israël (Jérusalem, Mer Rouge), Angleterre (Stonehenge, Londres), Pays-Bas (Amsterdam), Italie (Rome) et enfin les Etats-Unis.
En effet, Religolo a déjà obtenu le Golden de la meilleure bande annonce pour un documentaire lors des Golden Trailer Awards.
Déjà auteur de Borat, Larry Charles tourne en dérision la religion dans ce nouveau film avec un titre déjà évocateur de la trame de son documentaire. En effet, Religulous est la contraction des mots "Religion" et "Ridiculous".