Now available: It Started With the Letter  ·  View the Book

Romantic Mysteries · Police Mysteries

Stories of Love, Duty, and Hidden Truths

Discover romantic mysteries and police stories filled with mature characters, meaningful relationships, international settings, and unexpected turns.

Buy It Started With the Letter on Amazon (opens Amazon in a new context) →

F. Matthew Johnson, author of It Started With the Letter
Book cover of It Started With the Letter by F. Matthew Johnson — a stag standing in a misty forest

Featured Novel

  • Romantic Mystery
  • Military Life
  • International Settings

Joan Boyd hasn’t seen Arthur in more than a decade—until the sharp, well-groomed soldier appears in her mother’s doorway. When Army Staff Sergeant Arthur Robinson flies back from Stuttgart to Maryland only days later, the mission is no longer delivering a letter: it’s finding his high school heartthrob, who has disappeared without a trace. Is it sheer coincidence that his reappearance, and her disappearance, happen only days apart?

And it all started with the letter.

“Suspenseful and addictive… I just could not put the book down. I loved the characters, and I loved the references to local places and military customs, terminology and lifestyle.”

— Darlene T., verified Amazon purchase

The Reader’s List

A Mystery Is Better When You’re In On It

Join Johnson’s Reader’s List for new-book announcements, behind-the-scenes stories, event invitations, travel-inspired reflections, and occasional notes from the author.

Thank you for joining the Reader’s List. Watch your inbox for a welcome note from Johnson.

No clutter. Just occasional author news, book updates, and reader extras. Unsubscribe anytime.

Your email address will never be sold or shared. Read the Privacy Policy.

Fred Johnson standing outdoors in Turin, Italy, with the city and mountains behind him

Meet the Author

A Life of Service, Travel, and Storytelling

F. Matthew Johnson grew up in the Washington, D.C. area and went on to serve in the United States Army and the Department of the Army Civil Service—a career that kept him living and working in Europe for more than fifteen years.

He and his wife of more than forty-five years have traveled to forty-seven of the fifty United States and at least thirty countries. Today they make their home in the high desert of Southern Arizona, where genealogy research, jigsaw puzzles, music, and family—two children and eight grandchildren—fill the hours between chapters.

All of it finds its way, one way or another, into the stories.

Meet Johnson

Behind the Stories

Where the Stories Come From

Places

From the streets of Washington to more than fifteen years in Europe, and now the high desert of Southern Arizona—every place Johnson has lived or visited lends its atmosphere to the settings his characters move through.

People and History

Years of genealogy research have taught Johnson how the past follows people—old choices, long relationships, and family histories that resurface when least expected. His characters carry their histories the same way.

Music and Atmosphere

Tchaikovsky one evening, Glenn Miller or Earth, Wind & Fire the next—Johnson’s wide-ranging taste in music shapes the emotional texture of his scenes, from quiet tension to warmth and celebration.

Reader Reactions

What Readers Are Saying

“Thoroughly enjoyed the read! It’s a nice easy flow. Loved reading and recognizing so many places in the Washington DC metropolitan area. Go get it, read it! Can’t wait for the next book!”

— TJ, verified Amazon purchase

“After finishing It Started with the Letter, I was in big trouble. I needed to read the next Arthur Robinson book as soon as possible! … I just could not put the book down.”

— Darlene T., verified Amazon purchase

“There are a lot of real places where things in the story take place… He also includes some nice insights into military bands that you don’t often see. No blood and gore. No hard core sex scenes. A nice and relaxing read.”

— CJ, verified Amazon purchase

Coming Soon

Before the Brakes Failed

Was it an accident or murder?

Detective James Washington leaves Cochise County, Arizona, for a new role as a homicide detective in Prince George’s County, Maryland. His first case appears to be a routine single-vehicle fatality—until a second and third accident surface with the same circumstances and the same result.

The evidence points toward a simple conclusion. The pattern points somewhere else. And the clock is ticking.

The Next Letter Could Be Yours

New books, quiet announcements, and the occasional note from Southern Arizona.