フランシス・クリーブランド
フランク・クララ・フォルサム(Frank Clara Folsom)と最初に名付けられた彼女は、ニューヨーク州バッファローで、エマ(旧姓ハーモン)とオスカー・フォルサム(弁護士で初期の頃にヨーロッパからニューハンプシャー州エクセターに移住した人の子孫)の元に生まれた。妹のネリー・オーガスタは1歳の誕生日を迎える前の1872年に亡くなった。フランシス・クリーブランドの祖先は全員イギリス出身であり、マサチューセッツ州、ロードアイランド州、ニューハンプシャー州に定住して、最終的にニューヨーク州西部に移住した。
最初おじに敬意を表してフランクと名付けられたが、後に女性名のフランシスに変えた。未来の夫となるグロバー・クリーブランドは父オスカー・フォルサムの長年の親友であった。クリーブランドは27歳の時に乳児期の彼女に出会い、彼女を気に入ってベビーカーを買い与え、成長するにつれ溺愛するようになった。1875年7月23日、オスカーが馬車の事故で亡くなった。遺言書は残されておらず、裁判所はクリーブランドを財産管理者に任命した。
彼女は、ニューヨーク州バッファローのセントラル・ハイスクールとニューヨーク州メディナ(英語版)のメディナ・ハイスクールに通い、その後、ニューヨーク州カユガ郡オーロラ(英語版)のウェルス大学(英語版)に通った。クリーブランドは、1885年春に彼女が母親とともにワシントンD.C.を訪れた際に、彼女にプロポーズした。2人は1886年6月2日にホワイトハウスのブルールーム(英語版)で結婚した。クリーブランドが49歳、フランシスが21歳だった。