Fine's acting career started at the age of seven when he was cast as John Henry in a stage production of Member of the Wedding at the Alliance Theatre in Atlanta. Over the next few years, he starred in numerous theatre productions, including A Christmas Carol, Peter Pan, Oliver!, Macbeth, Legend of Sleepy Hollow, On Golden Pond, Mr. Pickwick's Christmas, Tom Sawyer, Grease,Child's play 3 and Amadeus (in which he played Mozart) – some of them in Atlanta, some at the Children's Theatre Company in Minneapolis and the last two at the Beverly Hills High School. His on-screen debut came at the age of twelve in A Time for Miracles starring Bonanza's Lorne Greene.