Пишта родился в бедной цыганской семье в городе Сегед и получил только четыре класса образования. Отец Пишты умер, когда будущему композитору было девять.
С десяти лет Иштван уже стал зарабатывать на жизнь, играя на скрипке в кабаках в цыганском ансамбле, под руководством своего дяди. Вскоре прославился тем, что сочинял мелодии на зачитываемые ему стихи. Всерьёз принялся за сочинение музыки в возрасте 28 лет.
В 1893 году император Франц Иосиф I посетил Сегед и присутствовал на концерте ансамбля Данко в его честь. Игра так понравилась ему, что он подарил Пиште золотое украшение — композитор затем продал подарок и потратил вырученные деньги на покупку дома.