W przeciwieństwie do dotychczasowych filmów stworzonych przez Wajdę scenariusz do Wszystko na sprzedaż napisał on sam. Tytuł projektu planowanego filmu nawiązywał do zapamiętanego przez reżysera obrazu stojącego przy autostradzie hinduskiego biedaka, który próbuje sprzedać wszystko, co posiada. Wajda twierdził po latach: „[...] chciałbym, gdy będę już żegnał się z kinem, zrobić taki film: oto sprzedaję wszystko, co mi się przez te lata uzbierało, ogłaszam wyprzedaż”. Jeszcze w lipcu 1967 o produkcji takiego filmu – jak wynikło ze spotkania Wajdy z szefem kinematografii Tadeuszem Zaorskim – nie było mowy. Jednak dzięki pozytywnym opiniom Jerzego Bossaka i Bolesława Michałka scenariusz został skierowany do realizacji. Film początkowo miał nosić tytuł Dzień kobiet, jednak wskutek wydarzeń z marca 1968 (pałowanie kobiet przez milicję) zmieniono go na Wszystko na sprzedaż, który zasugerowała Beata Tyszkiewicz, ówczesna żona Wajdy.
W roli reżysera Andrzeja, alter ego Wajdy, wystąpił Andrzej Łapicki. Wajda rozważał zagranie samego siebie, ale uważał, że jako aktor nie podołałby tej roli.