Gretelise Holm er født den 22. marts 1946 i den lille by Tønder i Sønderjylland og voksede op som den næstældste i en søskendeflok på otte. Hendes familie var fattig og moderen var stærkt religiøs, og det lå bestemt ikke i kortene, at HolmGretelise en dag skulle blive journalist og en berømmet krimiforfatter. Men hun brød tidligt med den strenge kristne tro og kom som 17-årig i lære som journalist på Kolding Folkeblad. Siden hen har hun været ansat på bl.a. Berlingske Tidende, Børsen og Politiken, sidstnævnte arbejdede hun for i 12 år, fra 1971 til 1983.
Efter ansættelsen på Politiken arbejdede Holm kort på Danmarks Journalisthøjskole i Århus, først som lektor i 1983 og siden som prorektor fra 1985-1987. Sammen med sin mand, klinisk immunolog, dr.med. Knut Wallevik, der arbejdede som rådgiver for Danida, rejste Gretelise Holm i 1993 til Zimbabwe, hvor de boede i fire år frem til 1997.
Opholdet i Zimbabwe har sat tydelige spor i både hendes journalistiske og skønlitterære arbejde. Blandt andet gennem en række fagbøger for nødhjælpsforeningen Danida, ligesom hendes første kriminalroman ”Mercedes-Benz syndromet” (1998) handler om afrikanske kvinders rettigheder og forhold.
Gretelise Holm har i interviews fortalt, at hun valgte krimigenren, fordi det var en genre, der gav hende mulighed for at skrive bøger, der var både underholdende og fulde af meninger. Desuden giver genren mulighed for at nå ud til et stort publikum med emner, der normalt ikke får så megen opmærksomhed. Det kan for eksempel gælde temaer som kvinders rettigheder og ligestilling, der er en hjertesag for forfatteren, hvilket er tydeligt i både hendes krimier og deltagelse i den offentlige debat. Det kan man forvisse sig om i læsningen af hendes romaner, der ofte tematiserer ligestillingsproblematikker og på debatsiderne, hvor Holm er en kendt stemme. Derudover har hun skrevet den feministiske håndbog ”Hvorfor er feminister så snerpede?” (2008).
Holm debuterede i 1981 med fagbogen ”- Ud går du nu på livets vej ... : om at være ung”, og siden er det blevet til en lang række fagbøger samt både ungdoms- og børnebøger. Det var dog først med krimiserien om journalisten Karin Sommer, at hun for alvor slog igennem som forfatter. Den første bog i serien udkom i 2002, og indtil videre er der udgivet fem bøger i serien. Efter seriens succes har Gretelise Holm helt udskiftet det journalistiske arbejde med det skønlitterære.