Fiene, born in Germany, came to the United States in 1912 and settled in New York City, spending the majority of his life and career split between there and Woodstock. He was a student at the National Academy of Design and the Art Students League, where he went on to teach classes from 1939 until his death in 1965.
