Antimicrobial resistance in Neisseria gonorrhoeae is a global public health concern. Tetracycline resistance (TetR) increased from 39.4% to 75.2% between 2016 and 2021 in N. gonorrhoeae isolates collected through national surveillance in England, despite the absence of use of tetracyclines for the treatment of gonorrhoea. We investigated whether there was correlation between bacterial sexually transmitted infection (STI) tests performed and treatment with antimicrobials, with increased TetR in N. gonorrhoeae. We examined correlations between bacterial STI tests, antimicrobial treatment and TetR in N. gonorrhoeae, using national surveillance data from three large sexual health services (SHS) in London during 2016-20. Doxycycline prescribing data and antibiograms of a non-STI pathogen from distinct patient groups (sexual health, obstetric and paediatric), at a large London hospital, were analysed to identify if doxycycline use in SHS was associated with resistance in a non-STI organism. A substantial increase in TetR was observed, particularly in isolates from gay, bisexual and other MSM (GBMSM). Strong positive correlations were observed exclusively in GBMSM between N. gonorrhoeae TetR and both bacterial STI tests (r = 0.97, P = 0.01) and antimicrobial treatment (r = 0.87, P = 0.05). Doxycycline prescribing increased dramatically during the study period in SHS. Prevalence of TetR in Staphylococcus aureus was higher in isolates sourced from SHS attendees than those from other settings. Frequent screening of GBMSM at higher risk of STIs, such as those on pre-exposure prophylaxis (PrEP) leading to/and increased use of doxycycline for the treatment of diagnosed infections, may account for the increase in TetR in N. gonorrhoeae.