If you’ve watched network TV anytime in the last twenty years, you’ve probably landed on NCIS. The theme, the head-slaps, the Navy Yard cases — it’s been hard to miss since the show spun out of JAG in 2003 and grew into one of broadcast’s longest-running procedurals.
When an ensemble lasts that long, it’s easy to forget these actors ever played anyone else. Here’s where a chunk of the core cast turned up before the squad room.
Mark Harmon played almost every kind of lawman
It’s hard to picture NCIS without Leroy Jethro Gibbs. Harmon carried the role from the JAG backdoor pilot through season 19 — coffee, rules, and that quiet stare.
Before the Navy Yard, he’d already lived a few careers. He was UCLA’s starting quarterback in the early ’70s, following his father, Heisman winner Tom Harmon. Acting came later, after a walk-on on the sitcom Ozzie’s Girls.
On film you’ll catch him opposite Jamie Lee Curtis in the 2003 Freaky Friday remake, and in a brief turn in Oliver Stone’s Natural Born Killers. TV built his name: four seasons as Dr. Jack McNeil on Chicago Hope, then an Emmy-nominated arc as Secret Service agent Simon Donovan on The West Wing — the role that helped land him Gibbs.
Rocky Carroll is a Tony-nominated stage actor
Carroll arrived as Leon Vance in season five, took over the director’s office after Jenny Shepard’s death in that season’s finale, and has outlasted every previous director on the show.
Before that, he put in serious stage time. In 1990 he earned a Tony nomination for August Wilson’s The Piano Lesson; Samuel L. Jackson appeared with him in the earlier Yale Rep production and later understudied on Broadway. On screen he’s shown up in Born on the Fourth of July, Grey’s Anatomy, and Law & Order, starred with Charles S. Dutton in the early-’90s sitcom Roc, and worked with Harmon years before NCIS on Chicago Hope.
David McCallum was a 1960s pop icon
As Chief Medical Examiner Dr. Donald “Ducky” Mallard, McCallum was the squad room’s historian for decades — bow ties, digressions, and all.
Long before the autopsy bay, the Scottish-born actor was a star. He broke through in 1963’s The Great Escape opposite Steve McQueen, then became a teen idol as secret agent Illya Kuryakin on The Man from U.N.C.L.E. He kept working: The A-Team, Murder, She Wrote, and the voice of Professor Paradox on Ben 10. McCallum died in 2023 at 90, leaving one of the show’s most beloved characters behind.
Sean Murray is in the movie you rewatch every October
Murray arrived early in season one as probationary agent Timothy McGee and never left. He’d already brushed the franchise: two different guest roles on JAG years earlier.
’90s kids know him elsewhere. In 1993 he shared the screen with Robert De Niro and Leonardo DiCaprio in This Boy’s Life, then played human Thackery Binx in Disney’s Hocus Pocus — most of the runtime he’s a talking black cat, but that face stuck. That fall he played Zane Hart, the teenage son, on the short-lived CBS western Harts of the West, and his future boss dropped by: Harmon guest-starred in the second episode as a former rodeo champ.
Michael Weatherly was a soap heartthrob before he was Tony
For 13 seasons, Tony DiNozzo was the bullpen’s movie-quoting senior field agent. Weatherly was there from the very first day, debuting the character in the 2003 JAG backdoor pilot alongside Harmon.
His first TV job was tiny: Theo Huxtable’s roommate on The Cosby Show. The real start came in daytime, where he played playboy Cooper Alden on Loving and its spinoff The City from 1992 to 1996, a stretch he later called “a valuable learning experience”. Movie fans might catch him as Hap in Whit Stillman’s The Last Days of Disco (1998), and he guested as a warlock in the first season of Charmed.
Then came the role that made him a primetime name. On James Cameron’s Dark Angel (2000–2002), he played Logan Cale, the underground journalist known as “Eyes Only,” opposite Jessica Alba. Two seasons and two Saturn Award nominations later, he was handing out nicknames at the Navy Yard. He left NCIS in 2016 and reunited with Ziva for NCIS: Tony & Ziva in 2025.
Pauley Perrette was in one of the best rock movies of the 2000s
For 15 seasons, Abby Sciuto ran the forensics lab on Caf-Pow and goth energy.
Perrette spent the late ’90s collecting guest spots on Frasier and The Drew Carey Show, then turned up in two episodes of the first season of 24 in 2002. Right before NCIS she appeared on CSI. Her sharpest early film credit: radio DJ Alice Wisdom in Cameron Crowe’s Almost Famous (2000), opposite Philip Seymour Hoffman.
Cote de Pablo was hosting TV at 15, years before Ziva
Ziva David walked into NCIS in season three as a Mossad officer, and de Pablo played her until the start of season 11.
Her TV career started long before that. Born in Santiago, Chile, she moved to Miami at 10, and at 15 she was co-hosting episodes of the Univision talk show Control with Carlos Ponce. She went on to study drama at Carnegie Mellon and graduated in 2000.
New York came next, with waitressing and babysitting paying the bills between small parts on The $treet, The Education of Max Bickford, and All My Children. Her biggest pre-NCIS role was Marguerite Cisneros on Fox’s short-lived courtroom drama The Jury in 2004.
In 2005 she was set for Broadway in The Mambo Kings, but the show closed after its San Francisco tryout. Within days she was in Los Angeles testing for Ziva. In the room, Weatherly went off script, touched her face and told her she looked like Salma Hayek. She stayed in character and shut him down, and Donald P. Bellisario caught her outside, waiting for a cab, to tell her the part was hers.
Emily Wickersham started in tiny credits — then prestige TV
Wickersham joined in season 11 as NSA analyst–turned–agent Ellie Bishop and stayed eight seasons.
Early work was blink-and-you-miss-it: “1998 Intern” in the Ryan Reynolds rom-com Definitely, Maybe, “Miami Blonde” in Robert Pattinson’s Remember Me. The pre-NCIS credit that counts is prestige TV — she played A.J. Soprano’s girlfriend Rhiannon across four episodes in the final stretch of The Sopranos.
Wilmer Valderrama already had one of TV’s most familiar faces — and voices
When Valderrama joined in season 14 as undercover agent Nick Torres, audiences already knew him.
Most people clock Fez from That ’70s Show, all eight seasons. Parents in the mid-2000s heard him every morning as the title character on Disney’s Handy Manny. He’s also had a recurring arc on Grey’s Anatomy, played a vampire crime boss in the From Dusk Till Dawn series, and popped up in LMFAO’s “Sexy and I Know It” video in 2011.
Brian Dietzen ground through the early-2000s before the autopsy room
Jimmy Palmer started as Ducky’s earnest assistant and eventually became chief medical examiner; Dietzen played him for years before the opening credits caught up.
His early film résumé includes 2003’s From Justin to Kelly, the Kelly Clarkson–Justin Guarini musical that bombed. He booked NCIS the next year. Outside the show he’s written and starred in the indie Congratulations (2012) and co-written multiple NCIS episodes.
Maria Bello brought film-star weight to the team
Bello arrived in season 15 as forensic psychologist Jack Sloane with a serious movie résumé already behind her.
She broke through on TV as Dr. Anna Del Amico on ER in the late ’90s, then spent the next decade in major films: David Cronenberg’s A History of Violence, World Trade Center, Thank You for Smoking, and Grown Ups. For anyone who rented VHS tapes around 2000, she’s permanently Lil — the sharp bar owner in Coyote Ugly.
Gary Cole was everyone’s favorite bad boss first
Cole joined in season 19 as FBI agent Alden Parker and ended up leading the team after Gibbs walked away.
Before that, he’d spent nearly four decades being quietly everywhere. He was Mike Brady in The Brady Bunch Movie (1995), Will Ferrell’s dad in Talladega Nights, Vice President Bob Russell on The West Wing, and Kent Davison on Veep, a role that earned him a 2014 Emmy nomination.
But to a lot of people he’ll always be Bill Lumbergh, the suspenders-and-belt boss from Office Space (1999). NCIS knew it, too. In a season 19 episode, Parker sighs that he’d give anything to never file another TPS report, and McGee has to remind him it’s a TBS report.
Lauren Holly led before Vance — and owned ’90s screens first
Before Leon Vance took the corner office, Holly ran NCIS as Director Jenny Shepard for seasons three through five.
She had a strong 1990s run: Mary Swanson in the original Dumb and Dumber with Jim Carrey, opposite Harrison Ford in the 1995 Sabrina remake, Oliver Stone’s Any Given Sunday, and Mel Gibson’s ex-wife in What Women Want. Like Harmon and Carroll, she also put time in on Chicago Hope before the NCIS universe.
Twenty-plus years in, NCIS still runs on faces that feel new in the Navy Yard and familiar everywhere else. Squint at the next rewatch — you’ll catch the quarterback, the Tony nominee, the U.N.C.L.E. idol, the Dark Angel hero, and the kid from Hocus Pocus all in the same squad room.