Evidence-based approaches for weight management in the United Kingdom are lacking. This study examined preferences for behavioural weight-management programmes amongst adults aged eighteen and over in Northern Ireland who had experience living with overweight (i.e., body mass index (BMI) ≥ 25 kg/m). It involved the design and implementation of an online survey assessing previous experience with weight management and preferences for future weight-management programmes. A total of 94.7% of participants had previously engaged with weight-management services but many struggled to maintain weight loss. Older adults were more likely to be motivated to reduce their weight whilst younger adults were more likely be motivated to change their appearance. A focus on both wellbeing and weight-related outcomes was evident. Participants preferred programmes to be low-cost, delivered by a range of professionals by blended delivery, consisting of short (≤1 h) weekly sessions. These preferences highlighted important considerations for the components of future services to improve engagement and effectiveness.