Overview

• Full name: Keith Dean Fleming
• Date of birth: September 18, 1963
• Age at disappearance: 13 years old
• Date last seen: April 28, 1977, according to NCMEC and The Charley Project; Florida’s Department of Law Enforcement lists April 22, 1977.
• Last known location: Near Osceola Street and State Road A1A, Cocoa Beach, Florida, according to the published account of his disappearance.
• City: Cocoa Beach
• County: Brevard County
• State: Florida
• Classification: Endangered missing person; possible nonfamily abduction investigated
• Current status: Unsolved, with Keith still publicly listed as missing
• Investigating agency: Cocoa Beach Police Department
• NCMEC case number: 601296
• NCIC number: M003730379
• NamUs reference: MP6062, reported in secondary case listings

Circumstances: Keith was last seen after leaving his girlfriend near State Road A1A, where he reportedly intended to hitchhike home. His girlfriend’s mother attempted to return and offer him a ride, but he had already disappeared. No confirmed account establishes where he went afterward.

Detailed Case Breakdown

Keith Dean Fleming: The Unsolved 1977 Disappearance of a 13-Year-Old Boy in Cocoa Beach, Florida

On a spring afternoon in April 1977, 13-year-old Keith Dean Fleming left his girlfriend’s home in Cocoa Beach, Florida, expecting to return to his family in time for dinner. He reportedly planned to hitchhike along State Road A1A, a common practice in the beach community at the time. He never made it home.

Nearly five decades later, Keith’s disappearance remains one of Brevard County’s longstanding missing-child cases. Investigators have examined a possible connection to a convicted child murderer who lived and worked in Florida during the late 1970s, but no publicly established evidence has conclusively explained what happened to Keith.

His family has continued searching for answers, while state and national missing-person organizations maintain public records and age-progressed images in the hope that someone may recognize him or remember information from the day he disappeared.

Case Summary

• Full name: Keith Dean Fleming
• Date of birth: September 18, 1963
• Age at disappearance: 13 years old
• Date last seen: April 28, 1977, according to NCMEC and The Charley Project; Florida’s Department of Law Enforcement lists April 22, 1977.
• Last known location: Near Osceola Street and State Road A1A, Cocoa Beach, Florida, according to the published account of his disappearance.
• City: Cocoa Beach
• County: Brevard County
• State: Florida
• Classification: Endangered missing person; possible nonfamily abduction investigated
• Current status: Unsolved, with Keith still publicly listed as missing
• Investigating agency: Cocoa Beach Police Department
• NCMEC case number: 601296
• NCIC number: M003730379
• NamUs reference: MP6062, reported in secondary case listings

Circumstances: Keith was last seen after leaving his girlfriend near State Road A1A, where he reportedly intended to hitchhike home. His girlfriend’s mother attempted to return and offer him a ride, but he had already disappeared. No confirmed account establishes where he went afterward.

Keith Fleming’s Background and Life in Cocoa Beach

Keith Dean Fleming was born on September 18, 1963. He grew up in Cocoa Beach, a coastal community in Brevard County, Florida, known for its beaches, surfing culture, and proximity to the Kennedy Space Center.

Keith was the youngest of three sons. At the time of his disappearance, he attended Roosevelt Middle School and enjoyed rock music, bicycling, and surfing. He frequently visited the Cocoa Beach Pier, a popular gathering place for local teenagers.

According to The Charley Project, Keith’s parents had enrolled him in counseling through a local program called Alternatives after discovering he had used marijuana. This was part of his personal background and does not establish any connection to his disappearance.

Family members described in published case histories continued to seek answers long after he vanished. His father subsequently died, while his mother and brothers were reported to have remained in the Cocoa Beach area.

Keith was approximately five feet tall, with blond hair and brown eyes. The Charley Project lists his weight at approximately 90 pounds, while Florida’s official missing-person flyer lists 110 pounds. These differences reflect discrepancies in published records rather than verified changes in his appearance.

He also had several identifying characteristics that could help distinguish him from other missing individuals: a previously fractured left leg, a partial upper dental plate replacing his two front teeth, and full lips.

On the day he disappeared, he reportedly wore a T-shirt, jeans, thong-style sandals, and a gold chain with an Italian horn pendant.

The Disappearance: April 1977

An afternoon visit that ended in mystery

According to The Charley Project’s detailed account, Keith’s parents dropped him off at his girlfriend’s residence after school. Her home was north of his family’s residence, and Keith was expected to return in time for dinner.

Later that afternoon, Keith and his girlfriend traveled together on her bicycle toward the intersection of Osceola Street and State Road A1A.

At the intersection, Keith reportedly got off the bicycle and told his girlfriend he intended to hitchhike the remainder of the journey home.

Hitchhiking was reportedly common among Cocoa Beach residents during that period. Nevertheless, the decision placed Keith along a major coastal roadway where he could potentially have encountered an unknown motorist.

After learning of his intention to hitchhike, his girlfriend’s mother reportedly went out to find him and offer him a ride home.

By the time she reached the location where he had separated from her daughter, Keith was gone.

He never arrived home for dinner. His family did not hear from him again.

Conflicting dates in official records

An important discrepancy appears in the historical documentation.

The National Center for Missing & Exploited Children and The Charley Project identify April 28, 1977, as Keith’s disappearance date.

However, the Florida Department of Law Enforcement’s missing-person flyer lists April 22, 1977. The agency’s Fall/Winter 2023 publication also uses April 22.

Both dates appear in publicly accessible records, and the discrepancy should not be silently resolved in favor of either source. For this article, April 28 is used for the main chronology because it appears in NCMEC’s case record and the detailed Charley Project account. April 22 is preserved as an alternative official date requiring clarification from investigators.

Investigation History and Evidence

Initial searches and questions about the investigation

Keith’s disappearance prompted a missing-person investigation by local authorities.

Published historical case summaries indicate that some people later criticized the handling of the investigation, alleging that early searches and follow-up efforts were inadequate.

The Charley Project specifically reports criticism that authorities conducted only a limited search and failed to pursue certain leads promptly.

One notable detail concerns Keith’s girlfriend, believed to have been the last person to see him before he disappeared. According to The Charley Project, she was interviewed only once, in 1993, approximately 16 years after the disappearance.

These claims are drawn from secondary reporting and should not be interpreted as findings from an official investigation into police misconduct.

The publicly reviewed sources do not provide a complete inventory of the original searches, witness interviews, or investigative records.

The investigation into John Rodney McRae

One of the most significant investigative leads involved John Rodney McRae, a convicted murderer whose history of violence against children drew attention from authorities investigating missing boys.

McRae had been convicted of murdering and dismembering an eight-year-old boy in Michigan during the 1950s, when McRae was a teenager. He subsequently served approximately 20 years in prison.

From 1976 to 1980, McRae worked as a guard at Brevard Correctional Institution in Florida, placing him in the broader geographic area during the period when Keith disappeared.

Investigators examined whether McRae could have been responsible for Keith’s disappearance and other cases involving missing boys.

The Charley Project identifies McRae as the principal suspect in Keith’s case. A January 25, 2017, report by News 6 / ClickOrlando also noted that authorities had investigated whether a murderer, by then deceased, had abducted Keith.

McRae was also scrutinized in connection with the disappearances of other boys, including cases involving Jeffrey Collingwood and Scott Hess.

However, the available public reporting does not establish that McRae abducted or killed Keith Fleming. No verified conviction or charge connecting him to Keith’s disappearance was located.

His criminal history, proximity, and the similarities investigators considered are reasons the lead attracted attention, not proof of responsibility.

Physical evidence and forensic questions

The publicly available case profiles provide identifying information about Keith but do not establish the discovery of physical evidence conclusively connected to his disappearance.

No verified public documentation was located establishing the recovery of his clothing, jewelry, or other personal belongings after he vanished.

Likewise, the reviewed sources do not confirm a publicly announced DNA match, forensic identification, or genetic genealogy breakthrough in his case.

Keith’s dental history and previously fractured leg remain important identifying characteristics. They could potentially assist forensic comparisons if unidentified remains were examined, although no specific successful comparison has been verified.

The absence of publicly documented forensic findings does not mean investigators have never collected or examined evidence. Some investigative records may remain confidential or unavailable to the public.

Age-progression efforts

Because Keith disappeared as a young teenager, age-progression images have been used to show how he might have appeared as an adult.

The National Center for Missing & Exploited Children displays an image age-progressed to approximately 56 years old. Florida’s official missing-person flyer also references this image.

The Charley Project recorded an update on September 3, 2020, noting the addition of age-progression material.

Age-progressed images are investigative and awareness tools. They are estimates of possible appearance, not photographs of Keith after his disappearance.

Theories and Unresolved Questions

Was Keith abducted while hitchhiking?

One possibility is that Keith accepted a ride from someone who subsequently harmed or abducted him.

This possibility arises from the reported circumstances: he intended to hitchhike, disappeared before his girlfriend’s mother returned, and never reached home.

However, no publicly verified witness account establishes that Keith entered a vehicle. The identity of any possible driver remains unknown.

The hitchhiking scenario is therefore an investigative possibility, not a confirmed sequence of events.

Could McRae have been involved?

McRae’s known criminal history and presence in the region made him a significant investigative lead.

Investigators reportedly considered similarities between Keith’s disappearance and other crimes involving young boys.

Nevertheless, publicly available information does not conclusively connect McRae to Keith’s disappearance through a confession, recovered remains, or identified forensic evidence.

It remains important to distinguish the fact that authorities investigated McRae from the unproven allegation that he was responsible.

What happened along State Road A1A?

Several questions remain unanswered in publicly available records:

• Did Keith encounter someone he knew after leaving his girlfriend?
• Did he accept a ride from an unidentified driver?
• Were there witnesses who saw him along State Road A1A but never came forward?
• Could historical investigative records contain leads that modern forensic techniques might help evaluate?
• Can the discrepancy between April 22 and April 28, 1977, be resolved through original police records?

These are open questions, not verified evidence of any particular outcome.

Keith’s disappearance has not been publicly established as a homicide, and his fate remains unknown.

Latest Publicly Available Investigative Updates (As of October 18, 2026)

September 3, 2020: Age-progression update

The Charley Project’s case profile records September 3, 2020, as its latest listed revision, when an age-progression image was added.

This was a public-awareness update, not evidence of a newly discovered lead or a breakthrough in the investigation.

January 25, 2017: Regional news coverage

News 6 / ClickOrlando included Keith’s disappearance in its report, Hundreds of missing children reported in Florida.

The report noted that authorities had investigated whether a murderer might have abducted Keith. It did not report a resolution to his case.

Fall/Winter 2023: Florida authorities renew public awareness

The Florida Department of Law Enforcement featured Keith in its Fall/Winter 2023 Missing & Endangered publication.

The bulletin summarized the disappearance, displayed his original and age-progressed images, and provided contact information for the Cocoa Beach Police Department and FDLE’s missing-person clearinghouse.

It also stated that Keith’s family was still seeking answers 46 years after his disappearance.

The publication represented continued public outreach rather than an announced investigative breakthrough.

Current public records and case status

As of October 18, 2026, Keith remains listed in the publicly accessible missing-person records maintained by the National Center for Missing & Exploited Children and the Florida Department of Law Enforcement.

No publicly confirmed recent investigative breakthroughs were located in the sources reviewed for this article. Specifically, no verified recent arrest, charge, identification of remains, DNA identification, or announced resolution was found.

The continuing availability of missing-person records should not be interpreted as confirmation that a particular investigative activity is currently underway. Only the investigating agency can confirm the full status of its casework.

Conclusion: A Family Still Waiting for Answers

Keith Dean Fleming was only 13 years old when he disappeared from Cocoa Beach in April 1977.

What should have been a routine trip home from his girlfriend’s house became an enduring mystery. His family was left without an explanation, and the passage of decades has not established what happened after he was last seen near State Road A1A.

Although investigators examined a possible connection to convicted murderer John Rodney McRae, the public evidence has never conclusively resolved Keith’s disappearance.

The most important unanswered question remains where Keith went after leaving his girlfriend and whether someone witnessed an encounter that could explain his disappearance.

Even information that seemed insignificant in 1977 could potentially help investigators reconstruct events today.

Anyone with information about Keith Dean Fleming’s disappearance is encouraged to contact the Cocoa Beach Police Department at 321-868-3251, the Florida Missing Endangered Persons Information Clearinghouse at 1-888-356-4774, or the National Center for Missing & Exploited Children at 1-800-843-5678.