While coaching has been employed as a success strategy in many areas such as athletics and business for decades, its use is relatively new in the medical field despite evidence of its benefits. Implementation and engagement regarding coaching in graduate medical education (GME) for residents and fellows is particularly scarce. We report our three-year experience of a GME success coaching program that aims to help trainees reach their full potential by addressing various areas of medical knowledge, clinical skills, efficiency, interpersonal skills and communication, professionalism, and mental health and well-being. The majority of participants (87%) were identified by themselves, their program director, and/or the GME coaches to have more than one area of need. The majority (79%) of referrals were identified by the coaches to have additional needs to the reasons for referral. We provide a framework for implementation of a GME coaching program and propose that coaching in GME may provide an additional safe environment for learners to reveal areas of concerns or difficulty that otherwise would not be disclosed and/or addressed.