Human population and activities play an important role in dissemination of antimicrobial resistant bacteria. This study investigated the relationship between carriage rates of critically important antimicrobial-resistant (CIA-R) Escherichia coli and Klebsiella pneumoniae by Silver Gulls and their proximity to human populations. Faecal swabs (n = 229) were collected from Silver Gulls across 10 southern coastline locations in Western Australia (WA) traversing 650 kms. The sampling locations included main town centres and remote areas. Fluoroquinolone and extended-spectrum cephalosporin-resistant E. coli and K. pneumoniae were isolated and tested for antimicrobial sensitivity. Genome sequencing was performed on n = 40 subset out of 98 E. coli and n = 14 subset out of 27 K. pneumoniae isolates to validate phenotypic resistance profiles and determine the molecular characteristics of strains. CIA-R E. coli and K. pneumoniae were detected in 69 (30.1 %) and 20 (8.73 %) of the faecal swabs respectively. Two large urban locations tested positive for CIA-R E. coli (frequency ranging from 34.3 % to 84.3 %), and/or for CIA-R K. pneumoniae (frequency ranging from 12.5 % to 50.0 %). A small number of CIA-R E. coli (3/31, 9.7 %) were identified at a small tourist town, but no CIA-R bacteria were recovered from gulls at remote sites. Commonly detected E. coli sequence types (STs) included ST131 (12.5 %) and ST1193 (10.0 %). Five K. pneumoniae STs were detected which included ST4568, ST6, ST485, ST967 and ST307. Resistance genes including blaCTX-M-3, blaCTX-M-15 and blaCTX-M-27 were identified in both bacterial species. High-level colonisation of CIA-R E. coli and K. pneumoniae in Silver Gulls in and around urban areas compared to remote locations substantiates that anthropogenic activities are strongly associated with acquisition of resistant bacteria by gulls.