Recent characterization of Mcl-1 as the primary anti-apoptotic Bcl-2 family member expressed in solid tumors, coupled with its ability to enable therapeutic resistance, has provided the impetus for further study into how Mcl-1 is involved in apoptosis signaling. Here, we employ Sabutoclax, a potent and effective Mcl-1 antagonist, as a competing agent to screen a randomized 12-residue phage display library for peptides that bind strongly to the Bcl-2 homology 3 (BH3) binding groove of Mcl-1. Although the screen identified a number of α-helical peptides with canonical BH3 domain sequences, it also isolated a pair of unique peptide sequences. These sequences exhibit a reverse organization of conserved hydrophobic and acidic residues when compared with canonical BH3 sequences, and we therefore refer to them as reverse BH3 (rBH3) peptides. Furthermore, studies of the rBH3 peptides using NMR spectroscopy, fluorescence polarization displacement assays, and alanine scanning data all suggest that they bind to the BH3 binding groove of Mcl-1 selectively over Bcl-x(L). A search for proteins containing the rBH3 motif has identified a number of interesting Mcl-1 protein partners, some of which have previously been associated with apoptosis regulation involving Mcl-1. These findings provide insights into the development of more specific Mcl-1 antagonists and open the way to the identification of a previously unknown family of apoptosis-regulating and Mcl-1 interacting proteins.