Lo show prevede varie prove a cui si dovrà sottoporre un gruppo di personaggi del mondo dello spettacolo o dello sport differente per ogni puntata. Non c'è una vera e propria competizione tra gli ospiti poiché ogni prova è una sfida a sé stante.
Per la seconda e la terza stagione gli autori furono [[Stefano Santucci]], Paolo Mariconda, [[Gianluca Belardi]], Annalisa Montaldo, Marco Pantaleo, [[Francesco Ricchi]], [[Stefano Sarcinelli]]. La scenografia fu realizzata da Saverio Dionizio. La regia fu di Cristiano D'Alisera<ref name=puntata_13_settembre_2016>{{cita web|url= http://web.archive.org/web/20180612140827/http://www.ufficiostampa.rai.it/dl/UfficioStampa/Articoli/STASERA-TUTTO-E-POSSIBILE--b308ba6d-0b0d-4279-a1be-12a85816a8af.html|titolo=Rai2: Stasera tutto è possibile. Con Amadeus e tanti personaggi famosi dal 13 settembre la nuova edizione|pubblicazione=Ufficiostampa.rai.it|data=13 settembre 2016|accesso=10 giugno 2018|dataarchivio=12 giugno 2018|urlarchivio=https://web.archive.org/web/20180612140827/http://www.ufficiostampa.rai.it/dl/UfficioStampa/Articoli/STASERA-TUTTO-E-POSSIBILE--b308ba6d-0b0d-4279-a1be-12a85816a8af.html|urlmorto=sì}}</ref><ref name="puntata_27_febbraio_2018">{{cita web|url= http://web.archive.org/web/20180612141147/http://www.ufficiostampa.rai.it/dl/UfficioStampa/Articoli/STASERA-TUTTO-E-POSSIBILE-35105d65-2818-4a23-bfc6-f1afe7eea812.html|titolo=Rai2: Stasera tutto è possibile. Settima puntata, con Roberta Capua, Marisa Laurito e Giancarlo Magalli|pubblicazione=Ufficiostampa.rai.it|data=27 febbraio 2018|accesso=27 febbraio 2018|dataarchivio=12 giugno 2018|urlarchivio=https://web.archive.org/web/20180612141147/http://www.ufficiostampa.rai.it/dl/UfficioStampa/Articoli/STASERA-TUTTO-E-POSSIBILE-35105d65-2818-4a23-bfc6-f1afe7eea812.html|urlmorto=sì}}</ref>.
