Les premières mentions sur Mielec remontent aux années 20. du XIIIe s. Environ 1373 on fonda une paroisse catholique. L’autorisation pour la fondation de la ville fut donnée par le roi Casimir IV Jagellon en 1457, mais le document de fondation ne fut établi que par les frères Jan et Bernardyn Mielecki qu’en 1470. La famille puissante des Mielecki, ayant dans la IIe moitié du XVI s. plusieurs fonctions importantes dans l’état (Jan – maréchal de la Couronne, Sebastian – châtelain de Cracovie et premier sénateur de la Couronne, Mikołaj – hetman) entretenait bien son siège ancestral, alors Mielec se développait avec succès et menait un commerce dynamique avec de nombreuses villes, et surtout avec la capitale Cracovie. Pendant le « déluge » suédois et des invasions armées de Rakoczy, la ville a été en grande partie détruite. Elle fut reconstruite, mais son développement est sensiblement ralenti. Elle n’a amélioré non plus sa condition sous la domination autrichienne (1772-1918), bien qu’en 1853 elle fût le siège du poviat. Une forte impulsion pour le développement a été l’inclusion de Mielec au District Central Industriel et la construction de l’usine de l’aviation – Państwowe Zakłady Lotnicze de 1937 à 1939. La Seconde Guerre Mondiale et la terreur des occupants nazis ont provoqué une autre grande destruction. Dans la seconde moitié du XXe s., après avoir transformé l’usine d’avions en Établissement de fabrication du Matériel de Communication et après l’extension importante de sa production (avions, voitures, moteurs, équipement à combustible, véhicules électriques « Melex »), la ville se développa rapidement, tout en dépassant à la fin des années 80. le nombre de 60.000 habitants. Les changements politiques en Pologne après 1989 ont nuit le fonctionnement de l’Établissement, qui, en 1999, a déposé son bilan. En début des années 90. Mielec a également connu la crise économique et devait faire face à la montée du chômage. Ces processus ont été arrêtés après avoir instauré en 1995 la première en Pologne Zone Économique Spéciale Euro-Park Mielec. Actuellement, Mielec est la ville du poviat, un des plus importants centres industriels dans le sud-est de la Pologne et un centre régional éducatif, culturel et sportif.