[1] The business was started by Frederick Mellinger[2] ("inventor of the Rising Star[3] push-up bra, the edible panty, and myriad garments whose chief attributes were that one could see through them and remove them quickly"[4]).

[6] The store previously housed The Lingerie Museum featuring The Celebrity Lingerie Hall of Fame (that replaced its Bra Museum), which exhibited a collection of underwear worn by Hollywood movie stars, such as one of Madonna's black pointy-breasted bustiers, the black lace bra and panties that Zsa Zsa Gabor wore in the 1953 film, Lili, a petticoat that Ava Gardner wore in Show Boat, a white peignoir that Mae West wore for Life magazine in 1952, the Milton Berle in-drag costume,[7][8] and those worn by Cher, Judy Garland, Cybill Shepherd, Belinda Carlisle, Phyllis Diller, Lana Turner, Shirley MacLaine, Tony Curtis, Mary Wilson, Mamie van Doren, the Pointer Sisters, Ethel Merman, Amanda Blake, and Isabel Sanford.

Other lingeries stolen in the store were "a petticoat Ava Gardner wore in Show Boat[12][13] and a push-up bra worn by actress Katey Sagal in Married... with Children.

[14][15][16] An Austin newspaper noted that Blessed Sacrament's pastor "may be the only priest in America to ever comfort a man who felt guilty about stealing celebrity bloomers.

[24] In 2018, the company's online operations were acquired by the Naked Brand Group Inc.[25][26] Some of the lingerie worn by the 1950s pin-up Bettie Page was from Frederick's of Hollywood.