FOUNDER & NOTARY PUBLIC

Meet Mark Fleming - 35 Years of Service,
Now Serving You

After dedicating three and a half decades to the military and the Minnesota Department of Corrections, I founded Nationwide Apostille Services. Today, I bring that same discipline, precision, and unwavering commitment to handling your most critical document certification needs.

Work With Mark

CAREER TIMELINE

A Legacy of Service

Mark Fleming working at the Minnesota Department of Corrections

CHAPTER ONE

20 Years: Minnesota Department of Corrections Officer

A two-decade career defined by strict adherence to procedure and institutional integrity. Managing complex environments instilled a foundational understanding of order, security, and the necessity of precision in daily operations. It was here that the standards for rigorous detail and unwavering accountability were permanently set.

CHAPTER TWO

15 Years: Air Force Reserves & Army National Guard

Serving the nation through dual branches of the military, including a critical 2014-2015 deployment. This combined service forged an unbreakable commitment to duty and strategic execution under pressure. Military service taught that true leadership means prioritizing the mission and executing every task with honor and exactness.

Mark Fleming during his military service and deployment

Mark Fleming working security for the Minnesota Vikings

CHAPTER THREE

2017–2023: Minnesota Vikings Security Team

Providing high-level security coordination for a premier NFL franchise. Operating in high-stakes, high-visibility environments demanded elite communication, vigilance, and the utmost professionalism. It reinforced that success at the highest level requires anticipating challenges before they arise.

Military Service Timeline

A structured journey of service, leadership, and public trust.

Air Force Reserves

Start Year–End Year

Army National Guard

Start Year–End Year

2014–2015 Deployment

2014–2015

MN Dept. of Corrections

20 years of service (Start–End)

MN Vikings Security Team

2017–2023

Founded Nationwide Apostille

Approx. founding year

Why I Started This Business

I wanted to build something enduring: a legacy of trust and service that my family could be proud of, and that my community could rely on in their most important moments.

After three decades of wearing the uniform and serving the public, I realized my dedication to precision and integrity didn't have to end with retirement. Transitioning to Nationwide Apostille Services was the natural next step. It allows me to continue protecting and assisting individuals, attorneys, and businesses—ensuring their critical documents are handled with the exact same discipline and care I carried throughout my entire career.

Our Mission & Values

Our mission is to provide trusted, accurate, and hassle-free document certification to individuals, attorneys, and businesses across the country - backed by the Army Values of LDRSHIP.

LLoyalty

Bear true faith and allegiance to the U.S. Constitution, your unit, and your peers.

DDuty

Fulfill your obligations professionally, consistently, and without taking shortcuts.

RRespect

Treat people as they should be treated, fostering an environment of dignity and trust.

SSelfless Service

Put the welfare of the nation, the organization, and others before your own.

HHonor

Live up to all core values, making choices that reflect the highest standards of conduct.

IIntegrity

Do what is right, legally and morally, even when no one is watching.

PPersonal Courage

Face fear, danger, or adversity with resilience, both physically and morally.

ACCREDITATION

Professional Credentials

NNA Certified

State Commissioned

Background Screened

Fully Insured

Ready to Work With Mark?

Bring 35 years of military discipline, security expertise, and uncompromising integrity to your most important documents. Let's get it done right the first time.