Mikołajczyk stamde uit een Poolse boerenfamilie. Zijn ouders waren naar het Ruhr-gebied getrokken om daar werk te vinden. Stanisław Mikołajczyk werd in het West-Duitse Holsterhausen (bij Dorsten) geboren. Toen Mikołajczyk 10 jaar was ging hij met zijn ouders terug naar Polen en werkte Mikołajczyk in de suikerbieten verwerking. Daarnaast was hij actief in Poolse patriottische clubs. Nadat Polen in november 1918 - na de Eerste Wereldoorlog - haar onafhankelijkheid had verkregen diende Mikołajczyk in het Poolse leger tijdens de Pools-Russische Oorlog (1920). Bij Warschau raakte Mikołajczyk gewond en werd hij uit het leger ontslagen. Daarna werkte hij op de boerderij die zijn vader enige tijd daarvoor had geërfd.