Greenleaf Fisk was born in Penfield, Monroe County, New York, May 19, 1807 to Nathan Fisk and Rebecca Canfield Fisk.
Fisk originally intended to enter the Presbyterian ministry and enrolled in Lane's Theological Seminary in Cincinnati, Ohio.