Taylor told Jimmy she showed up to the studio with just her mother and her guitar when she was 14 years old.
She managed to make it inside, but it wasn't long before she got shown the door by Scott Igoe, who books the musical acts for the show.
Lucky for Scott, Taylor said she doesn't hold a grudge against him for kicking her to the curb. And her appearance this time around was definitely more successful.
According to The Hollywood Reporter, nearly 15,000 of T-Swift's loyal fans lined up on Hollywood Boulevard to see her perform on Jimmy's outdoor concert stage.
And some fans on Twitter said they had been looking forward to her appearance for days. Take that, Scott!
Taylor Swift's 56 Hottest Looks in 2014
Taylor Swift gets even for getting kicked out of 'Jimmy Kimmel' years ago
LONDON, ENGLAND - OCTOBER 10: Taylor Swift seen leaving a restaurant in Mayfair on October 10, 2014 in London, England. (Photo by Neil P. Mockford/GC Images)
LONDON, UNITED KINGDOM - OCTOBER 08: Taylor Swift is seen leaving the Kiss FM Studios on October 8, 2014 in London, England. (Photo by Ada/GC Images)
PARIS, FRANCE - OCTOBER 07: Singer Taylor Swift arrives at the 'C a Vous' TV show on October 7, 2014 in Paris, France. (Photo by Marc Piasecki/GC Images)
Va va voom! Taylor Swift showed off her style chops in a structured Sass & Bide checkered bustier and short white skirt at an event in Hamburg, Germany. (Photo by Oliver Hardt/Getty Images)
Swift looked glamorous in a white eyelet summer ensemble and teal suede heels while overlooking New York City. (Photo by Dimitrios Kambouris/LP5/Getty Images for TAS)
The "Shake It Off" singer smiled outside a NYC coffee shop while showing off a trendy plaid dress, a beige Prada bag, and adorable smoke-colored booties. (Photo by Raymond Hall/GC Images)
A short rose-printed dress and ankle strap black heels proved to be the perfect outfit for Swift's appearance on "The Tonight Show Starring Jimmy Fallon." (Photo by: Douglas Gorenstein/NBC/NBCU Photo Bank via Getty Images)
The girl about town amped up the sexy factor in a leather-accented mini dress and lace-up stilettos for a night out in New York City's Soho neighborhood. (Photo by Raymond Hall/GC Images)
The blonde babe looked hip and fashionable in a sheer paneled dress and metallic heels in New York City. (Photo by NCP/Star Max/GC Images)
The songwriter arrived at the New York premiere of "The Giver" in a perfectly proportioned color block dress. (Photo by Jim Spellman/WireImage)
Swift went for a bohemian look by pairing her mustard yellow bottoms with a green patterned tank and cognac booties. (Photo by Raymond Hall/GC Images)
The singer's bag popped against her collared gingham dress as she took a summer stroll in New York City. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
She really isn't afraid of color clashing! Swift showed off her mile-long legs in a muted dress, which she teamed with a bright yellow satchel and pink heels. (Photo by Raymond Hall/GC Images)
The "Red" singer paired her sea foam green cut-out dress with hot-pink peep-toe pumps in New York City's East Village neighborhood. (Photo by Raymond Hall/GC Images)
Forget Uptown girls. Tay looked downtown chic in a bowler hat and high-waisted black shorts in New York City. (Photo by Raymond Hall/GC Images)
The Grammy winner kept it peachy in this boxy tee and matching mini skirt in New York City. (Photo by Raymond Hall/GC Images)
Taylor Swift belted this loose navy polka-dotted dress to give it some structure as she trekked through the streets of Tribeca. (Photo by Raymond Hall/GC Images)
The "Love Story" singer, who looked natural in a pair of jean shorts and a white T-shirt, waved to the cameras as she walked out of a NYC boutique. She dressed up the look with round toe nude pumps. (Photo by XPX/Star Max/GC Images)
Just call her the modern-day Betty Boop! She was hot to trot in a spotted black crop-top and matching slit skirt. (Photo by Gardiner Anderson/Bauer-Griffin/GC Images)
Swift looked positively professional in this all-black suit and classic black bag. (Photo by Ignat/Bauer-Griffin/GC Images)
The blonde bombshell turned heads as she strutted down NYC's sidewalks in this flirty floral romper. (Photo by Ignat/Bauer-Griffin/GC Images)
Is Swift auditioning for the cast of 'Alice in Wonderland' or what? She looked so whimsical in this floral dress and emerald heels combo. (Photo by Alo Ceballos/GC Images)
Swift beat the heat in head-to-toe black while out and about in New York City. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
While most people dress down for traveling, Swift donned a beautiful white dress and nude heels for her arrival in Japan. (Photo by Jun Sato/GC Images)
This blouse and skirt combination kept Swift cool in the humid New York summer heat. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
The singer's black and white patterned dress allowed her matching mustard bag and shoes to pop.
(Photo by Alo Ceballos/GC Images)
Oscar de la Renta put together this intricate pink gown with old Hollywood flair and subdued sparkles for Swift to attend fashion's biggest night.
(Photo by Neilson Barnard/Getty Images)
The singer looked casual and warm with red cords and a striped sweater after leaving her New York City gym.
(Photo by Raymond Hall/GC Images)
Swift took total advantage of the April sun in this sporty outfit. The summery T-shirt paired with velvet smoking loafers make this a perfect transition ensemble.
(Photo by Raymond Hall/GC Images)
This comfortable look is actually quite bold. The Grammy-winner broke fashion rules by mixing a brown belt, black bag and gray shoes.
(Photo by Josiah Kamau/BuzzFoto/FilmMagic)
The Kennedy family-enthusiast paid homage to her idol Jackie O in a simple LBD and classic coat for a night out.
(Photo by NCP/Star Max/GC Images)
Taylor tried out a stylish school girl look with Oxford heels, knee-high socks, a button-down shirt with leather patches, and a bowler hat.
(Photo by Alo Ceballos/GC Images)
'The Giver' actress looked like a porcelain doll in a flowered dress and Mary Jane shoes with tiny bow details.
(Photo by Michael Stewart/GC Images)
The star showed off her taut tummy in an eye-catching, grenn Novis NYC Spring 2014 bustier crop top and skirt at the 2014 Teen Choice Awards.
(Photo by Jon Kopaloff/FilmMagic)
Swift shielded her long legs from the spring chill in tights and red-bottomed booties as she exited a building in NYC. (Photo by Alo Ceballos/GC Images)
Librarian chic? Our girl traversed NYC in a Peter Pan-collar shirt and two-toned oxford-booties. (Photo by Raymond Hall/GC Images)
The starlet arrived to the "Saturday Night Live" after party in a black lace cocktail dress, which she expertly paired with a delicate headband. (Photo by Michael Stewart/GC Images)
Blazer + neutral bag + high-heeled lace-up heels + red lips = perfection. (Photo by Raymond Hall/GC Images)
The gorgeous gal looked ready for summer in neutrals paired with her trademark red lipstick in New York City. (Photo by Alo Ceballos/GC Images)
The pop star was city-sleek in a casual flouncy green dress, dark heels, and a killer gray bag. (Photo by David Krieger/Bauer-Griffin/GC Images)
The super star looked urban chic in black and white, with her signature red lipstick. (Photo by NCP/Star Max/GC Images)
Girl date! Swifty rocked a plaid dress, black tights and camel pumps for her day date with BFF Karlie Kloss. (Photo by Raymond Hall/GC Images)
Taylor Swift mixed colors for this great chameleon-like look: A green jacket, maroon boots, gray tights, and a vibrant blue dress.
(Photo by David Krieger/Bauer-Griffin/GC Images)
Polished and fabulous! Swift aced the street style test in burgundy pants, brown leather boots, a beige peacoat and a classic plaid scarf. (Photo by Raymond Hall/GC Images)
The "Shake It Off" singer looked fantastic in this dark ensemble of big black boots and an oversized jacket matched with a black hat. (Photo by Raymond Hall/GC Images)
Winter warrior! The singer's chic head-to-toe black ensemble worked perfectly for colder weather. (Photo by Alo Ceballos/GC Images)
The starlet looked radiant in this white get up, paired with nude heels and a gold clutch. (Photo by Jeff Vespa/Getty Images for The Weinstein Company)