La première de Papa est en haut est jouée au festival de Poupet à Saint-Malô-du-Bois en France le 12 juillet 2007. Il joue aussi ce spectacle le 15 juillet 2007 à Montréal, dans le cadre du Festival Juste pour rire et à Tunis au festival de Carthage à guichets fermés, ainsi qu'au Paléo Festival Nyon le 28 juillet 2007, devant près de 40 000 personnes. Une tournée en France entre octobre 2007 et février 2008. Dans ce spectacle, mis en scène par sa sœur Judith Elmaleh, il parle de son enfance, de son fils et de son père ; plus d'un million de places seront vendues. Le DVD de ce spectacle a été enregistré les 11 et 12 avril 2008 au Palais des Sports de Paris et est sorti le 6 novembre 2008. Ce DVD s'est vendu à plus de 1 000 000 d'exemplaires. Gad Elmaleh a prolongé la tournée de Papa est en haut en 2010 et teste déjà des répliques de son prochain spectacle qui portera en partie sur l'écologie.