The Pseudomonas syringae complex comprises different genetic groups that include strains from both agricultural and environmental habitats. This complex group has been used for decades as a “hodgepodge,” including many taxonomically related species. More than 60 pathovars of P. syringae have been described based on distinct host ranges and disease symptoms they cause. These pathovars cause disease relying on an array of virulence mechanisms. However, P. syringae pv. syringae (Pss) is the most polyphagous bacterium in the P. syringae complex, based on its wide host range, that primarily affects woody and herbaceous host plants. In early 1990s, bacterial apical necrosis (BAN) of mango trees, a critical disease elicited by Pss in Southern Spain was described for the first time. Pss exhibits important epiphytic traits and virulence factors, which may promote its survival and pathogenicity in mango trees and in other plant hosts. Over more than two decades, Pss strains isolated from mango trees have been comprehensively investigated to elucidate the mechanisms that governs their epiphytic and pathogenic lifestyles. In particular, the vast majority of Pss strains isolated from mango trees produce an antimetabolite toxin, called mangotoxin, whose leading role in virulence has been clearly demonstrated. Moreover, phenotypic, genetic and phylogenetic approaches support that Pss strains producers of BAN symptoms on mango trees all belong to a single phylotype within phylogroup 2, are adapted to the mango host, and produce mangotoxin. Remarkably, a genome sequencing project of the Pss model strain UMAF0158 revealed the presence of other factors that may play major roles in its different lifestyles, such as the presence of two different type III secretion systems, two type VI secretion systems and an operon for cellulose biosynthesis. The role of cellulose in increasing mango leaf colonization and biofilm formation, and impairing virulence of Pss, suggests that cellulose may play a pivotal role with regards to the balance of its different lifestyles. In addition, 62-kb plasmids belonging to the pPT23A-family of plasmids (PFPs) have been strongly associated with Pss strains that inhabit mango trees. Further, complete sequence and comparative genomic analyses revealed major roles of PFPs in detoxification of copper compounds and ultraviolet radiation resistance, both improving the epiphytic lifestyle of Pss on mango surfaces. Hence, in this review we summarize the research that has been conducted on Pss by our research group to elucidate the molecular mechanisms that underpin the epiphytic and pathogenic lifestyle on mango trees. Finally, future directions in this particular plant–pathogen story are discussed.