The prevalence of multidrug resistant, extended spectrum β-lactamase (ESBL)-producing Enterobacteriaceae is increasing worldwide. The present study aimed to provide an overview of the multidrug resistance phenotype and genotype of ESBL-producing Escherichia coli (E. coli) isolates of livestock and wild bird origin in Greece. Nineteen phenotypically confirmed ESBL-producing E. coli strains isolated from fecal samples of cattle (n = 7), pigs (n = 11) and a Eurasian magpie that presented resistance to at least one class of non β-lactam antibiotics, were selected and genotypically characterized. A DNA-microarray based assay was used, which allows the detection of various genes associated with antimicrobial resistance. All isolates harbored blaCTX-M-1/15, while blaTEM was co-detected in 13 of them. The AmpC gene blaMIR was additionally detected in one strain. Resistance genes were also reported for aminoglycosides in all 19 isolates, for quinolones in 6, for sulfonamides in 17, for trimethoprim in 14, and for macrolides in 8. The intI1 and/or tnpISEcp1 genes, associated with mobile genetic elements, were identified in all but two isolates. This report describes the first detection of multidrug resistance genes among ESBL-producing E. coli strains retrieved from feces of cattle, pigs, and a wild bird in Greece, underlining their dissemination in diverse ecosystems and emphasizing the need for a One-Health approach when addressing the issue of antimicrobial resistance.