Christina Hendricks
Christina attended her first Emmys in 2008, when Mad Men was nominated (and won!) for Best Drama Series. It wouldn't be until two years later, in 2010, that she'd score a solo nomination for Supporting Actress.
Sarah Michelle Gellar
Sarah Michelle Gellar received her first (Daytime) Emmy nomination in 1994, for Outstanding Younger Leading Actress for All My Children. She didn't attend until the 22nd Annual Daytime Emmys in 1995 though, when she won.
Debra Messing
The Grace half of Will & Grace attended her first Emmys, the 51st Annual Awards, in 1999. In 2000, she would recieve her first Emmy nomination, for Best Lead Actress in a Comedy.
Rob Lowe
Rob Lowe has actually only been nominated for one Emmy: Best Actor for The West Wing in 2001. He attended his first ceremony in 2000 though and looked the exact same as he does now.
Allison Janney
She attended her first Emmys in 2000, where she won Best Actress in a Drama Series for The West Wing. She'd win the category four more times before 2004.
Gillian Anderson
The X-Files star started recieving Emmy nominations in 1994, but it wasn't until two years later, in 1996, that Scully showed up for her first ceremony: The 48th Annual Emmys. And a year after that, in '97, she won Best Actress.
David Duchovny
Meanwhile, Mulder didn't earn his first nomination for X-Files until 1997, but attended his first Emmy awards in 1995. All that said, he's never actually won an Emmy.
Kiefer Sutherland
Kiefer Sutherland first attended the 54th Annual Emmys in 2002, where he was nominated for Best Actor for 24. He wouldn't win the category until 2006, the same year the show first won Best Drama Series.
Elisha Cuthbert
Sutherland's 24 co-star has never earned a solo Emmy nomination, but attended her first Emmys the same year: 2002.
Evangeline Lilly
Lost started earning (and winning) tons and tons of Emmy awards in 2005. Evangeline Lilly attended her first Emmys that same year. She has never been nominated for a solo Emmy.
Matthew Fox
Meanwhile, her Lost costar got a jump-start and attended his first ceremony in 2004, but it wouldn't be until 2010 that he'd recieve a solo Emmy nomination for Best Actor.
Jimmy Fallon
Fallon attended his first Emmys in 2002 with the Saturday Night Live team, but he wouldn't earn his first Emmy nomination and win—for Late Night with Jimmy Fallon—until 2010.
Kelsey Grammer
The actor was first nominated for an Emmy in 1988, for Supporting Actor for Cheers. He didn't win until 1994 though, the first year he was nominated for Best Actor in Fraiser.
Kirstie Alley
Likewise, Alley earned her first Cheers nomination in 1988 and finally won—for Lead Actress—in 1991.
Mary Tyler Moore
Mary Tyler Moore attended her first Emmys, the 16th Annual Emmy Awards, in 1964. It was also the first year she won an Emmy, for Outstanding Continued Performance by an Actress on The Dick Van Dyke Show. She's been nominated for a dozen or so Emmys since then, and won about half!