Melissa McCarthy’s Footwear Transformation: From Studded Sam Edelmans to $99 Zara Heels

Please subscribe to our newsletter to receive updates from Your Next Shoes. This post may contain affiliate links. Please see our disclosure for more details.

When it comes to masterclasses in red-carpet confidence, Melissa McCarthy consistently delivers.

During the 2015 press tour for her hit film Spy, the actress debuted a streamlined silhouette and a refreshed approach to personal style that remains a reference point for chic, accessible fashion.

Melissa McCarthy Debuts a Sleeker Silhouette in Lyssé Trousers and Studded Sam Edelman Sandals

Melissa McCarthy signs autographs in oversized sunglasses and a flowing marble-print tunic while arriving for a promotional appearance in BerlinMelissa McCarthy signs autographs in oversized sunglasses and a flowing marble-print tunic while arriving for a promotional appearance in Berlin

Anchoring her look with a mix of high-street favorites and designer accents, McCarthy proved that the right footwear is the ultimate foundation for any transformation.

While promoting the film at the Hotel de Rome in Berlin, Germany, McCarthy showcased the results of her dedicated wellness routine—including a focus on high-protein nutrition and Pilates—by leaning into structured, sophisticated tailoring.

Melissa McCarthy was joined by "Spy" co-star Jason Statham and director/writer Paul FeigMelissa McCarthy was joined by “Spy” co-star Jason Statham and director/writer Paul Feig

This 2015 transformation was the culmination of a long-term commitment to wellness; as far back as 2010, Melissa began refining her silhouette by training in Piloxing and playing tennis with world-renowned fitness expert Viveca Jensen.

Jason Statham, Melissa McCarthy, and Paul Feig at the photocall for "Spy"Jason Statham, Melissa McCarthy, and Paul Feig at the photocall for “Spy” held at Hotel de Rome in Mitte in Berlin, Germany, on May 26, 2015 (Credit: Alberto Reyes / WENN / Patrick Hoffmann)

The actress, who earlier that year was honored with a star on the Hollywood Walk of Fame, looked noticeably slimmer in a pair of brown Lyssé cracked trousers and a cream flowy tunic.

Melissa McCarthy smiles on the red carpet in a marble-print tunic, wearing her long brunette hair sleek and center-partedMelissa McCarthy smiles on the red carpet in a marble-print tunic, wearing her long brunette hair sleek and center-parted

Keeping the rest of her look simple with just a statement ring, the Bridesmaids star wore her hair down and loose over her shoulders, framing her freshly made-up face.

Melissa McCarthy styled strappy tan gladiator heels with cropped bronze trousers and a flowing marble-print tunic at the Spy premiere, blending earthy tones with effortless red-carpet confidenceMelissa McCarthy styled strappy tan gladiator heels with cropped bronze trousers and a flowing marble-print tunic at the Spy premiere, blending earthy tones with effortless red-carpet confidence

“I truly stopped worrying about it,” Melissa told Life & Style Magazine about her weight loss. “I think there’s something to kinda loosening up and not being so nervous and rigid about it that, bizarrely, has worked.”

Melissa McCarthy rocked brown Lyssé cracked pants and a cream marble-print flowy tunic, finishing the look with studded tan gladiator heels on the red carpetMelissa McCarthy rocked brown Lyssé cracked pants and a cream marble-print flowy tunic, finishing the look with studded tan gladiator heels on the red carpet

“The second I knew I was doing the movie, I started training with an amazing martial arts instructor,” Melissa revealed about working out for her role as Susan Cooper in Spy.

Melissa McCarthy looking slimmer at the photocall for "Spy" held at Hotel de Rome in Mitte in BerlinMelissa McCarthy looking slimmer at the photocall for “Spy” held at Hotel de Rome in Mitte in Berlin, Germany, on May 26, 2015

Melissa looked even more confident than usual following her weight loss. She stood tall and proud in a pair of Sam Edelman “Keith” sandals, showcasing her slimmed-down figure on the red carpet.

Melissa McCarthy showed off a dark, glossy pedicure through her studded tan gladiator sandals, the rich polish contrasting against the warm leather straps and bold stacked heelsMelissa McCarthy showed off a dark, glossy pedicure through her studded tan gladiator sandals, the rich polish contrasting against the warm leather straps and bold stacked heels

The sandals feature a strappy cage design with double-adjustable, buckled ankle straps, all-over polished cone-stud embellishments, open toes, 0.5-inch platforms, and 4.5-inch stacked heels.

Melissa McCarthy's shoes featuring all-over polished cone stud embellishmentsMelissa McCarthy’s shoes feature all-over polished cone stud embellishments

Vibrant Footwear in NYC: Melissa McCarthy Pairs an Asymmetrical Dove-Gray Ensemble with Neon Zara Heels

In June 2015, the actress continued her fashion winning streak during a high-profile stop in New York City.

Proving that her style transformation was as much about sophisticated tailoring as it was about wellness, McCarthy arrived at the Crosby Hotel in a masterclass of layered monochrome.

Earlier that day, she sat down for an interview on CBS’s This Morning with director Paul Feig. While the conversation touched on the release of Spy and the then-upcoming Ghostbusters reboot, it was McCarthy’s approachable perspective on her health journey that resonated most with fans.

The actress was asked by the show’s co-host, Gayle King, about her weight-loss secrets.

She jokingly responded, “Just crying a lot; I’m crying off the pounds.” She later added, “I feel amazing, and I finally said, ‘Oh, for God’s sake, stop worrying about it,’ and it may be the best thing I’ve ever done.”

Melissa McCarthy heading to Crosby Hotel after discussing her weight loss secretsMelissa McCarthy made her way to the Crosby Hotel after discussing her weight loss secrets in New York City on June 3, 2015

The Bridesmaids star looked great in a dove white three-quarter-sleeve top worn over a longer top with an asymmetrical hemline, paired with a loose skirt that fell just below her knees.

Melissa McCarthy wore a dove white three-quarter-sleeve top worn over a longer topMelissa McCarthy wore a dove white three-quarter-sleeve top worn over a longer top

She styled her outfit with a few accessories, including a gray Prada clutch and a pair of large sunglasses. Adding a hint of color to her look, she wore a slick of red lipstick and a pair of yellow heels.

Melissa McCarthy brightened the sidewalk in neon yellow suede peep-toe heels, pairing the vibrant sandals with a soft dove-gray layered ensemble for a fresh daytime contrastMelissa McCarthy brightened the sidewalk in neon yellow suede peep-toe heels, pairing the vibrant sandals with a soft dove-gray layered ensemble for a fresh daytime contrast

For her footwear, McCarthy opted for high-street accessibility over designer price tags, sporting a pair of vibrant yellow suede sandals from Zara.

These weren’t just a one-off choice; she clearly favored the silhouette, having worn a nude version of the same heels just weeks prior when she was officially honored with a star on the Hollywood Walk of Fame.

Her bold yellow cutout sandals revealed a glossy red pedicure, adding a playful pop against the muted tones of her outfitHer bold yellow cutout sandals revealed a glossy red pedicure, adding a playful pop against the muted tones of her outfit

These $99.90 sandals featured intricate cutouts, a classic open-toe design, and statement, oversized tie-fastenings at the heel, adding a pop of energy to her neutral ensemble.

The sculptural ankle-cutout design and delicate back-tie detail gave her lemon-hued suede heels a feminine yet architectural finishThe sculptural ankle-cutout design and delicate back-tie detail gave her lemon-hued suede heels a feminine yet architectural finish

This era marked a pivotal moment in the star’s career. Shortly after this appearance, she channeled her personal style into the business world with the launch of her own inclusive clothing line, Seven7, solidifying her role as a voice for fashion-forward women of all sizes.

The sunshine-yellow suede heels feature elegant cutouts, an open peep toe, and a sleek stiletto heel balanced by a soft ankle tie for modern sophisticationThe sunshine-yellow suede heels feature elegant cutouts, an open peep toe, and a sleek stiletto heel balanced by a soft ankle tie for modern sophistication

More Melissa McCarthy Shoe Style Moments Worth Bookmarking

From sculptural crystals to playful strappy pumps, Melissa McCarthy’s best shoe looks show how footwear can define an era or elevate an outfit. Below are live, verified features from Your Next Shoes that celebrate her standout moments in style:

👡 Melissa McCarthy’s Best Shoe & Style Moments on Your Next Shoes: