C.Y. Frostholm blev født Christian Yde Frostholm d. 14. februar 1963 i Kongens Lyngby. Siden gymnasietiden er han blevet kaldt for Cyf og bruger derfor den forkortelse som fornavn. C.Y. Frostholm skrev digte fra en tidlig alder, og i følge forfatteren selv handlede de blandt andet om ensomhed, kærlighed, naturoplevelser og anderledeshed i forhold til seksualitet og kønsidentitet.
Som man kan læse i ”Selvportræt med dyr” (2011), så var litteratur ellers ikke en del af hjemmet. Den fragmentariske erindringsroman indeholder en række øjebliksbilleder fra C.Y. Frostholms opvækst og liv og dykker bl.a. ned i faderopgør og i det vanskelige ved at vokse op som barn nummer fem og som homoseksuel.
Litteraturen voksede naturligt frem i C.Y. Frostholms liv, og om det at blive forfatter har han sagt: ”– Jeg tænker det meget som, at jeg skrev, og så blev jeg jo gradvist forfatter, ikke at det var et aktivt jobvalg. Hvilket også gjorde, at jeg i første omgang valgte journalistikken og litteraturvidenskaben som mere ‘rigtige’ eller gyldige erhverv.” (Anna Møller: Interview med forfatteren. Forfatterweb, januar 2019).
Allerede som 22-årig debuterede forfatteren med digtsamlingen ”Før skrænten af sommeren” (1985), og to år efter startede han på Forfatterskolens første årgang sammen med bl.a. Solvej Balle (f. 1962). Siden ca. 1990 har han arbejdet som forfatter og billedkunstner/fotograf med mange projekter undervejs: I 1994 var han med til at starte Afsnit P, der var et udstillingsrum for poesi – først et fysisk udstillingsrum og boghandel og fra 1999 et virtuelt rum på internettet. Fra 2005-2009 skrev han klummen ”Livet på nettet” i Weekendavisen, og som billedkunstner har han udstillet adskillige steder, bl.a. på Arken, i Den Frie Udstillingsbygning og i House of Foundation i Norge.
Løbende er C.Y. Frostholms sans for foreningen af litteratur, det digitale univers og billedkunst smeltet sammen, og sammen med illustratoren Simon Bodh Nielsen har han bl.a. skabt den grafiske iPad-fortælling ”Kalender for natten” (2016).
I 2018 udgav Frostholm essayfortællingen ”Træmuseet”, der også rummer fotos.