Elle passe son enfance et fait ses études en Californie. Encore étudiante, elle fait déjà paraître des nouvelles sentimentales dans des magazines américains. Mariée, elle s’installe avec son époux dans un appartement new-yorkais. Le couple possède également une maison à Long Island. Plusieurs de ses quelque trente romans policiers, publiés à partir de 1968, se situent d’ailleurs à New York et ses environs, mais l’auteur utilise volontiers les décors courants du récit sentimental, notamment Venise et Hollywood.
Velda Johnston met en scène dans tous ses récits policiers une héroïne fragile, mais indépendante et courageuse, qui parvient à tirer au clair par des qualités remarquables de déduction des meurtres ou des disparitions mystérieuses en fouillant le sombre passé de ses proches et amis. Elle modernise donc les ressorts de l’école Had I but known(en) (Si J’avais Su) et du roman gothique.
Publié en français sous le titre Le Trou de mémoire, Paris, Presses de la Cité, Un mystère 2e série no 88, 1968
House Above Hollywood (1968)
A Howling in the Woods (1968)
I Came to a Castle ou Castle Perilous (1969)
The Light in the Swamp (1970)
The Face in the Shadows (1971)
Publié en français sous le titre Une vilaine petite mare, Paris, Librairie des Champs-Élysées, Le Masque no 1230, 1972 ; réédition, Paris, Librairie des Champs-Élysées, Club des Masques no 466, 1982
The People on the Hill ou Circle of Evil (1971)
Publié en français sous le titre Les Gens de la colline, Paris, Librairie des Champs-Élysées, Le Masque no 1203, 1972 ; réédition, Paris, Librairie des Champs-Élysées, Club des Masques no 355, 1978
The Phantom Cottage (1971)
Publié en français sous le titre Laurabelle, Paris, Librairie des Champs-Élysées, Le Masque no 1178, 1971 ; réédition, Paris, Librairie des Champs-Élysées, Club des Masques no 338, 1978
The Late Mrs. Fonsell (1972)
Publié en français sous le titre Les Deux Mrs. Fonsell, Paris, Presses de la Cité, 1973
The Mourning Trees (1972)
Publié en français sous le titre Les Arbres de Josué, Paris, Librairie des Champs-Élysées, Le Masque no 1270, 1973 ; réédition, Paris, Librairie des Champs-Élysées, Club des Masques no 395, 1980
Masquerade in Venice (1973)
The White Pavilion (1973)
I Came to the Highlands (1974)
The House on the Left Bank (1975)
A Room with Dark Mirrors (1975)
Deveron Hall (1976)
The Frenchman (1976)
The Etruscan Smile (1977)
The Hour Before Midnight (1978)
Publié en français sous le titre Une heure avant minuit, Paris, Presses de la Cité, coll. Romans, 1980
The People from the Sea (1979)
Publié en français sous le titre Incendie à bord, Paris, Librairie des Champs-Élysées, Le Masque no 1652, 1981
The Silver Dolphin (1979)
Publié en français sous le titre Le Dauphin d’argent, Paris, Presses de la Cité, coll. Romans, 1981