Frank Heller was born in Queens, New York City, grew up in Washington state and Pennsylvania, and lived in Washington DC doing urban studies and working for Head Start before moving to Bowdoinham, Maine in 1976. In Maine, he did consulting work for a time before starting a bakery in Brunswick, Maine.