Prvá písomná zmienka o nej pochádza z roku 1408. Bola dŕžavou stropkovského panstva, neskôr ju vlastnili viaceré šľachtické rody. Pôvodným živobytím miestnych obyvateľov bolo poľnohospodárstvo, darilo sa i remeslám a to najmä tkáčstvu. Po vytvorení priehrady začala obec nadobúdať charakter rekreačného strediska. Dnes je domovom pre takmer 500 obyvateľov. V pomere k tomuto číslu má veľmi dobre rozvinutú infraštruktúru a občiansku vybavenosť. Holčíkovce, s využitím prostriedkov z štrukturálnych fondov, zavádzajú ekologické technológie. V obci sa nachádza základná škola ako aj materská škola. V základnej škole majú deti k dispozícii telocvičňu a multifunkčné ihrisko. K vybavenosti obce patrí aj miestne zdravotné stredisko, dobre vybavená požiarna zbrojnica, či dom smútku, nachádzajúci sa v bezprostrednej blízkosti cintorína. K organizovaniu spoločenských udalostí rôzneho druhu slúži kultúrny dom a futbalové ihrisko. V obci sídli rímskokatolícky farský úrad. Rímskokatolícky kostol je dominantnou stavbou Holčíkoviec. Popri bežných obchodoch je priamo v obci i zábavný podnik a možnosti ubytovania. V bezprostrednej blízkosti dediny sú dve rekreačné strediská. Poľany patria k najstarším na Domaši. Vyznačujú sa veľkou plážou s dobrým prístupom do vody. Jeho súčasťou je autokemping. Popri mnohých ubytovacích a stravovacích zariadeniach ocenia návštevníci možnosti športového a kultúrneho vyžitia. Každoročne sa tu konajú jachtárske preteky. Rekreačné stredisko Eva je situované v peknom prírodnom prostredí. Stredisko je rozdelené na tri časti: Kemp, Eva centrum a Zajačia debra. Ide o obľúbenú lokalitu pre milovníkov windsurfingu.