The company was founded by Naomi De Haan, a Black British designer who has spoken publicly about her personal motivations for starting the label, including a desire to create a sense of empowerment through design. Each range is named after a family member, friend, or colleague, and the brand name itself is drawn from De Haan's childhood home.

Production takes place at the company's own atelier in New Tredegar, Caerphilly, Wales, where an in-house team of machinists and cutters work across lingerie, swimwear, nightwear, and jewellery lines. This region was home to major producers for much of the 20th century, with Gossard operating in the South Wales valleys for over 100 years, and producing the famous Wonderbra at its factory in nearby Pontllanfraith. Through the 1990s and early 2000s, all of the major factories in the region closed as businesses relocated production to the Far East, and the work that had bound these communities disappeared. The loss was significant, as the industry had been a major source of employment — particularly for women — across the valleys for generations. Most of the machinists at Edge o' Beyond worked for Gossard - where they learned the art of making lingere on paper before being let loose on fabric.

In 2023 Edge o' Beyond launched EOB Atelier which offers manufacturing and sampling services to other labels.