Paul Andrew McKinnon
A young man's journey across Australia ends in a bloody mystery when he's found brutally stabbed in a city car park, leaving behind a trail of unanswered questions and a killer who vanished without a trace.
Paul Andrew McKinnon, a 22-year-old former Royal Australian Air Force (RAAF) serviceman, was found murdered in a Perth car park on November 14, 1990. Originally from Sydney, McKinnon had been medically discharged from the RAAF in 1989 after suffering an aneurysm and a stroke that left his right arm paralysed. He then embarked on a journey across Australia, eventually arriving in Perth in October 1990, where he stayed with friends in the suburb of Padbury.
On the day of his murder, McKinnon had told friends he was going to the Perth CBD to meet with two men. He was last seen alive at 1:30 pm on the 14th level of the Pier Street car park, seated near an unidentified person. Just 12 minutes later, a security officer discovered his body in the same location. He had been stabbed multiple times.
The investigation into McKinnon's murder has spanned decades, but his killer has never been identified. The case remains unsolved, and a reward of $1,000,000 has been offered for information leading to a conviction. Police are still seeking information about McKinnon's movements on the day of his death and the identity of the person he was seen with shortly before his body was found.
Timeline Event Legend
Filter events by type
AllShowing all event types. Click to filter.
Unlock Full Timeline Details
You're viewing the compact timeline. Upgrade to access full event descriptions, sources, and evidence links.
Upgrade MembershipBorn
Paul Andrew McKinnon was born in January 1968.
Suffered Aneurysm and Stroke
McKinnon suffered an aneurysm and a stroke, which left his right arm paralysed.
Discharged from RAAF
Medically discharged from the Royal Australian Air Force.
Arrived in Perth
Arrived in Perth after travelling around Australia.
Murdered in Pier Street Car Park
Paul McKinnon was stabbed to death in a Perth CBD carpark.
$1 Million Reward Offered
The Western Australian Government announced a $1 million reward for information leading to a conviction in the case.
Every Detail Matters
Cold cases are solved when communities come together. Whether you have family records, local knowledge, historical research, or any information—no matter how small—please share it.
Share What You Know
Even the smallest detail could be the breakthrough investigators need. If you have information about this case, submit a tip.
Upload Evidence
Have photos, documents, or media related to this case? Upload them to help build a comprehensive picture.
Join the Discussion
Share theories, ask questions, and collaborate with other community members to uncover new leads.
Spread Awareness
The more people who know about this case, the higher the chance someone will come forward with information.
Community Impact
We're building a community dedicated to helping solve Australian cold cases. Every tip, piece of evidence, and discussion brings us closer to finding answers. Your contribution could be the breakthrough investigators need.
See something? Share it with investigators.
Community collaboration solves cases.
Share this case
Help solve this case — share with your network. Someone you know might have the missing piece.
If you have information about this case, please contact your local police or Crime Stoppers on 1800 333 000.
Generate a comprehensive AI analysis to get detailed insights about what occurred and critical next investigative steps. Our AI examines all available evidence, timeline events, and case details to provide actionable intelligence.
Please sign in to use AI analysis features.
Cases with similar characteristics based on location, time period, and victim demographics
