Han ble internasjonalt kjent i begynnelsen av 1960-årene sammen med pianist Adam Makowicz i Jazz Darings. Senere samarbeidet Stańko med pianisten Krzysztof Komeda, blant annet Komeda-albumet (1966). I 1968 startet Stańko en anerkjent kvintett med blant andre Zbigniew Seifert på fiolin og altsaksofon, og i 1975 startet han Tomasz Stańko-Adam Makowicz Unit.