Odnotowana po raz pierwszy w 1352 roku w dokumencie zapisanym w języku łacińskim jako Andrzejówka, Ondrzejowa, Andrzeiowka.
Wieś lokowana na surowym korzeniu przez króla Kazimierza III Wielkiego w 1352 rokuElżbieta Dybek, Lokacje na prawie niemieckim in cruda radice w południowej części województwa krakowskiego w latach 1334–1434, w: Roczniki Humanistyczne tom XLI, zeszyt 2, (1993), s. 72.. Już od XIV wieku istniała tu parafia rzymskokatolicka. Początkowo była własnością królewską, a od 1391 roku wchodziła w uposażenie biskupstwa krakowskiego. W 1391 roku król polski Władysław Jagiełło nadał biskupowi krakowskiemu Janowi zamek i miasto Muszynę wraz z okolicznymi wsiami w tym Andrzejówką. Miejscowość została wymieniona w historycznych dokumentach własnościowych i podatkowych. W 1529 roku klucz muszyński należał do biskupa krakowskiego, który pobierał we wsi 40 groszy czynszu od kmieci oraz obiedne.
W XVI wieku nastąpił napływ osadników wołoskich wyznania prawosławnego, w późniejszym czasie greckokatolickiego, którzy zbudowali tu pierwszą cerkiewMagdalena i Artur Michniewscy, Marta Duda, Cerkwie Drewniane Karpat. Polska i Słowacja, Oficyna Wydawnicza „Rewasz”, Pruszków 2003, s.