Andy Warhol wurde am 6. August 1928 in Pittsburgh in der Familie der ruthenischen Auswanderer aus Miková, der Gemeinde in der Nähe von Medzilaborce, geboren. Er hatte noch zwei ältere Brüder: Paul (*1922, †2014) und John (*1925, †2010). Sein Vater Andrej Varchola/Andrew Warhola (*1886, †1942) war als Arbeiter und Bergmann tätig. Seine Mutter Júlia Varcholová/Julia Warhola (*1892, †1972) lernte ihre Kinder den Glauben, die Familie und traditionelle Werte in Ehren zu halten. Sie lebten in sehr bescheidenen Verhältnissen und nahmen an griechisch-römischen Messen regelmäßig teil.

Die beiden älteren Brüder von Andy Warhol, John und Paul, der Gründer der Andy-Warhol-Stiftung in New York, Fred Hughes und der Kunsttheoretiker und Kurator Dr. Michal Bycka, PhD. veranlassten die Gründung dieses Museums in Medzilaborce, das zu einer überregionalen, spezifischen Museumsgalerie geworden ist und sich vorwiegend mit aktuellen Richtungen der gegenwärtigen Kunst und vor allem mit dem Leben und künstlerischen Schaffen von Andy Warhol befasst.

Der Gründung des Andy-Warhol-Museums für moderne Kunst in Medzilaborce gingen die Aktivitäten von Dr. Michal Bycka, PhD. voran, die er zuerst in der Kleinen Galerie des Klubs der Freunde der bildenden Kunst bei der bildenden Abteilung der Volkskunstschule und später in der Andy-Warhol-Gesellschaft in Medzilaborce durchführte. Während der Existenz der beiden Institutionen noch zur Zeit des ehemaligen Regimes gelang es, ziemlich viele Unterlagen, authentische Artefakten und Dokumente aufzusammeln, die heutzutage ein fester Bestandteil des Sammlungsbestandes und des Archivs sind.

Mit offizieller Gültigkeit wurde das Museum durch das slowakische Ministerium für Kultur im Jahre 1991 gegründet. Seit dem 1. April 2002 befindet es sich in der Errichtungskom­petenz Prešover Selbstverwaltun­gsbezirks.

Entstehungsges­chichte des Museums:

1973 wurde Michal Bycko zum ersten Mal mit dem Namen Andy Warhol durch seinen Universitätspro­fessor Ivan N. Šafranko vertraut gemacht.

Die 80er Jahre: Nach dem Universitätsab­schluss war Michal Bycko als Lehrer in Medzilaborce tätig und zu dieser Zeit suchte er ununterbrochen nach Informationen über den amerikanischen Pop-Art-Künstler Andy Warhol und seine Abstammung. Von Ľubica Protivňáková erfuhr er über ihre Großmutter Eva Bezeková, die die jüngste Schwester von Andys Mutter Julia war, dass sie in Miková lebte. Es gelang ihm, die ersten Fotografien und Briefstücke der Familien Warhol und Bezek zu beschaffen. Vladimír Protivňák, der Ehegatte von Ľubica, begegnete in den USA Andys Bruder John Warhol. Die Abstammung war bestätigt, die Familie stammte aus dem Dorf Miková im Nordosten der Slowakei. Andy Warhol starb am 22. Februar 1987 in New York.

1987 besuchte John Warhola seine Verwandten in der Ostslowakei. Am 16. September traf ihn Michal Bycko persönlich und bat ihn um Hilfe bei der Beschaffung eines Kunstwerks von Andy Warhol für eine der slowakischen Galerien. John Warhola versprach, dass er sich als Vizepräsident der Andy-Warhol-Stiftung für visuelle Kunst in New York für diese Idee einsetzen wird.

1988 begann die Kommunikation mit Andy-Warhol-Stiftung für visuelle Kunst in New York. Es wurden aber die Verhandlungen mit einer offiziellen Institution verlangt, am besten mit einem Museum. Die verlaufenden Verhandlungen waren von der damaligen politischen und gesellschaftlichen Situation beeinflusst, wobei die westliche Kunst eher als etwas Negatives und Unerwünschtes angesehen war. Aus diesen Gründen fürchteten viele Institutionen die Teilnahme an den Verhandlungen und lehnten sie ab.

Im Januar 1989 sind Michal Cihlář und Rudo Prekop mit Michal Bycko in Kontakt getreten. Im Juni organisierten sie eine Ausstellung der Pop-Art-Grafik von Michal Cihlář in Medzilaborce, die einen großen Erfolg feierte. Im September kam eine Petition für die Errichtung des Museums in Medzilaborce zustande, die von Prager Künstlern Michal Cihlář, Aleš Najbrt und dem Fotografen Rudo Prekop eingeleitet war. Die Petition unterzeichneten viele berühmte Persönlichkeiten, u. a. auch der Dissident und der künftige tschechoslowakische Präsident Václav Havel.

Es folgten Verhandlungen über die Rekonstruktion des alten Postgebäudes für die Zwecke des Museums. Anfangs November veranstaltete Michal Bycko eine Ausstellung über Andy Warhol, in der Dokumente und Werbematerial über Andy ausgestellt waren. Zum ersten Mal wurden die Tatsachen über seine ruthenische Abstammung veröffentlicht. Die Ausstellung wurde am 16. 11. 1989, symbolisch am Vorabend der „samtenen Revolution“ eröffnet. Nach dem Sturz des Regimes /17. 11. 1989/ stieg plötzlich der Interesse seitens der Städte und mehrerer Institutionen an Andy Warhol. Am 28. Dezember 1989 wurde die Satzung des Museums in Medzilaborce genehmigt.

1990 besuchte John Warhola Medzilaborce zum zweiten Mal und es wurde ihm seitens der Stadt die Ehrenbürgerschaft verliehen. Allerdings kehrte er enttäuscht zurück. Die verantwortlichen Funktionäre sorgten nicht für eine termingerechte Rekonstruktion des alten Postgebäudes. Die Stellungnahme der New Yorker Stiftung und deren Präsidenten A. L. Gillies war eindeutig – die Ausleihung der Gemälde ist erst nach der Fertigstellung der Bauarbeiten möglich. Am 22. März 1990 wurde die unpolitische und nicht staatliche Andy-Warhol-Gesellschaft gegründet /slowakisch: Spoločnosť Andyho Warhola, SAW/.

Im April 1990 trafen sich in New York die Vertreter der Stadt Medzilaborce mit dem Präsidenten der Stiftung, Archibald L. Gillies. Die Mitglieder der Delegation waren Ján Bicko, Eugen Gališin, Michal Turok-Heteš und Vladimír Protivňák. Es wurde über den offiziellen Namen des Museums und über die Komplikationen bei der Rekonstruktion des Gebäudes gesprochen.

1991 stelle das Stadtamt in Medzilaborce das neu aufgebaute Kulturhaus für die Zwecke des Museums zur Verfügung. Von dem Museum wurden zwei Drittel der Räumlichkeiten gemietet. An der Vorbereitung der Innenausstattung des Museums waren Michal Cihlář, Rudo Prekop, Michal Bycko und Architekt Štefan Pacák beteiligt. Dann wurde die Stiftung über die Fertigstellung der Arbeiten der Räumlichkeiten benachrichtigt.

Im Mai 1991 schickte Paul Warhola einige seiner Gemälde sowie Gemälde seines Sohns James als Geschenk für das neu gegründete Museum.

Am 30. Juni 1991 wurde das Museum für moderne Kunst der Familie Warhol feierlich eröffnet.

Am 1. September 1991 wurde das Museum von dem Ministerium für Kultur der Slowakischen Republik in Bratislava offiziell als selbständige Rechtsperson anerkannt.

Am 9. September 1991 lieferte ein österreichisches Unternehmen 13 Originalstücke von Andy Warhol nach Medzilaborce. Die Lieferung begleitete Jay Shriver, der ehemalige Assistent der Familie Warhol und Mitglied der Andy-Warhol-Stiftung für visuelle Kunst in New York.

Am 5. Oktober 1991 fand die feierliche Vernissage der Ausstellung „Andy Warhol im Land seiner Eltern“ statt. An der Ausstellung nahmen auch John Warhola und der Kulturminister der Slowakischen Republik, Ladislav Snopko, teil. Außer Andy Warhols Werken wurden auch die Arbeiten von Paul und James Warhol ausgestellt.

Aus Prag war ein Sonderzug nach Medzilaborce namens „WARHOLTOUR“ abgefertigt. Die Ausstellung sahen mehr als 2000 Besucher.

1994 wurde in Pittsburgh das zweite, dem Pop-Art-Künstler Andy Warhol gewidmete Museum gegründet.

1997 wurde der Name des Museums auf ANDY-WARHOL-MUSEUM FÜR MODERNE KUNST IN MEDZILABORCE (MMUAW) geändert.

Am 1. April 2002 wurde das MMUAW mit der Errichtungsurkunde der Höheren Gebietseinheit Prešover Selbstverwaltun­gsbezirks als eine überregionale, zu Sammelzwecken dienende, wissenschaftliche und Forschungsinsti­tution im Rahmen der Museums- und Galerietätigkeiten anerkannt.

Am 16. November 2002 wurde eine 230 cm große Andy-Warhol-Statue von dem Professor Juraj Bartusz vor dem Gebäude des Museums enthüllt.

Am 22. Juni 2006 taufte James Warhola sein Buch „Zu Besuch bei dem berühmten Onkel“ im Museum in Medzilaborce mit der Erde aus dem Dorf Miková.

Am 24. Dezember 2010 starb John Warhola, der ältere Bruder von Andy Warhol, einer der Gründer des Museums.

2011 wurde die Gedenktafel für John Warhol während der Feier zum 20. Jahrestag der Gründung des Museums enthüllt.

Am 29. Januar 2014 starb Paul Warhola, der älteste Bruder von Andy Warhol.

2016 feierte das Andy-Warhol-Museum für moderne Kunst in Medzilaborce den 25. Jahrestag seiner Gründung. Anlässlich dieser Gelegenheit besuchte das Museum Donald Warhola, der Neffe von Andy Warhol zusammen mit seiner Frau und seinem Sohn Andy.