Members of the family, particularly those of the genus Staphylococcus, encompass important human and animal pathogens. We collected and characterized strains from apparently healthy and diseased camels ( = 84) and cattle ( = 7) in Somalia and Kenya. We phenotypically characterized the strains, including their antimicrobial inhibitory concentrations. Then, we sequenced their genomes using long-read sequencing, closed their genomes, and subsequently compared and mapped their virulence- and resistance-associated gene pools. Genome-based phylogenetics revealed 13 known and at least two novel species. East African strains of different species encompassed novel sequence types and phylogenetically distant clades. About one-third of the strains had non-wild-type MICs. They were resistant to at least one of the following antimicrobials: tetracycline, benzylpenicillin, oxacillin, erythromycin, clindamycin, trimethoprim, gentamicin, or streptomycin, encoded by (K), /, /, /, , , , and , respectively. We identified the first methicillin- and multidrug-resistant camel S. epidermidis strain of sequence type (ST) 1136 in East Africa. The pool of virulence-encoding genes was largest in the S. aureus strains, as expected, although other rather commensal strains contained distinct virulence-encoding genes. We identified toxin-antitoxin (TA) systems such as the and families, reported here for the first time for certain species of . All strains contained at least one intact prophage sequence, mainly belonging to the family. We pinpointed potential horizontal gene transfers between camel and cattle strains and also across distinct clades and species. Camels are a high value and crucial livestock species in arid and semiarid regions of Africa and gain importance giving the impact of climate change on traditional livestock species. Our current knowledge with respect to infecting camels is very limited compared to that for other livestock species. Better knowledge will foster the development of specific diagnostic assays, guide promising antimicrobial treatment options, and inform about potential zoonotic risks. We characterized 84 strains isolated from camels with respect to their antimicrobial resistance and virulence traits. We detected potentially novel Staphylococcus species, resistances to different classes of antimicrobials, and the first camel multidrug-resistant S. epidermidis strain of sequence type 1136.