Abstract Background Risky drinking is associated with risky sexual experiences, however the relationship between alcohol and sex is complex. The aim of the study was to assess the feasibility of delivering alcohol screening and brief interventions in genitourinary medicine (GUM) clinics. The objectives were to; understand the levels of alcohol use amongst patients; report on the number of alcohol interventions delivered; and to analyse the relationship between alcohol use with demographic data as well as diagnosed sexually transmitted infections (STIs) to see if there were any associations. Methods All new patients attending GUM between April 2012 and March 2013 self-completed the Alcohol Use Disorder Identification Test (AUDIT) prior to their clinical consultation. Where appropriate (scoring 8+ on AUDIT) the clinician would deliver up to 2–3 min of alcohol brief intervention. Descriptive statistics, t-tests, ANOVA and logistic regression were carried out as appropriate. Results AUDIT scores were available for 90% of all new patients (3058/3390) with an average mean score of 7.75. Of those who drank alcohol, 44% were categorised as being AUDIT positive, including 2% who had a score indicative of probable alcohol dependence (20+). 55 % (n = 638) of patients who screened positive on the AUDIT received a brief intervention whilst 24% (n = 674) of drinkers were diagnosed with a STI. Logistic regression modelling revealed that males, younger age groups and those of ‘white’ ethnicity were more likely to score positive on AUDIT. Patients classified as non-students, living in deprivation quintiles one to four and categorised as probable alcohol dependence on the AUDIT were more likely to be diagnosed with an STI. Conclusion It is possible to embed alcohol screening into routine practice within sexual health services however further work is required to embed brief interventions particularly amongst increasing risk drinkers. If resources are limited, services may consider more targeted rather than universal alcohol screening to specific population groups. The study was undertaken in one GUM service in the North East of England and therefore findings may not be generalizable. The study did not assess efficacy of alcohol brief intervention in this setting.