Zunächst unter dem Einfluss von Chet Baker, später geprägt von Miles Davis und Don Cherry, gründete er 1962 seine erste eigene Formation. Die Reputation Stankos reichte bereits in den 70er-Jahren weit über Europa hinaus. Neben eigenen Projekten folgte er dem Ruf des Cecil Taylor Orchestra. 1981 ging er mit Gary Peacock ins Studio, blieb aber immer seiner polnischen Heimat treu. 2002 kehrte er auch musikalisch zu seinen Wurzeln zurück. Seit dieser Zeit tritt er fast nur noch mit seinem eigenen, rein polnischen Quartett auf, zu dem Marcin Wiselwski, Slawomir Kurkiewicz und Michal Miskiewicz gehören, drei junge Ausnahmetalente, die mit ihrem Mentor zu einer verschworenen Einheit verschmolzen sind.