Lance Corporal Trimaan "Harry" Dhillon förföljde Alice Ruggles innan dödligt attackera henne förra oktober.
Hennes föräldrar Sue Hills och Clive Ruggles beskrev det ögonblick då två poliser i Northumbria knackade på deras dörr.
Prof Ruggles sade: "Och sedan sade de till oss Alice har dödats. Och vi tittade på varandra och sa "Det är Harry". Vi visste, vi visste redan då."
Rättegången på Newcastle Crown Court hörde Dhillon hade blivit besatt av 24-åringen och hade förföljt henne.
Dr Hills berättade om sin skuld för att hon försökte lugna sin dotter i telefon två dagar tidigare.
Hon sade: "Och jag liksom försäkrade henne att det var ok, polisen visste vad som pågick och att det skulle vara okej och om hon bara ignorerade honom skulle han ignorera henne.
"Och jag lade bara ner telefonen i 10 minuter och Emma (dotter) ringde och sade "Du kan inte berätta för henne, han kommer att döda henne. Du måste göra nåt.
"Och jag trodde att hon överreagerade så jag sa bara "var inte dum".
"Så fort jag såg polisen visste jag att det var så det var.
"Och jag kände en sådan känsla av skuld för att ha först av allt sagt Alice att inte oroa sig och för det andra sa Emma att inte vara dum när faktiskt om jag inte hade sagt att Alice fortfarande kan vara vid liv."
Prof Ruggles sa att han inte trodde att någon av dem, inklusive hans dotter, insåg hur allvarlig situationen var trots tecknen.
Hennes föräldrar har satt upp Alice Ruggles Trust och de sade att de hoppades att använda det och deras dotters "vibrerande personlighet" för att göra andra människor medvetna om farorna med stalkning.
De sa att de ville att hon skulle bli ihågkommen för det och som "smilande och skrattande och göra någon form av fräck kommentar".
Dhillon, 26 år, nekade till mord men befanns skyldig och dömdes till minst 22 år.
Föräldrarna till en kvinna som mördades av hennes ex-pojkvän har sagt att de omedelbart visste att han var ansvarig.