Heinecke was born in Wisconsin and raised in Cullman, Alabama. He came from a musical family, his mother played the organ and was a member of the church choir. During his years at junior high he and his friends started a jazz band called Deathstar which later disbanded in high school. Heinecke studied at the musix lab at the University of Montevallo. He also went to study at Luther College where he got his B.A. in band and choral conducting.
After touring around the country and serving as a teacher in the Bahamas Kurt finally settled down in Lincoln Park, Chicago, Illinois where he later became Director of Church Music at the Park Community Church. Serving as choir director he met Lisa who introduced him to her husband Phil Vischer and his friend Mike Nawrocki, who would later co-found Big Idea Entertainment. Heinecke joined Phil and Mike and provided the music for their video series VeggieTales. He also provided music for other Big Idea Entertainment productions, 3-2-1 Penguins, Jonah and The Pirates Who Don't Do Anything. He has received 6 Dove Awards for his production work with Big Idea Entertainment. He is also producer, arranger, performer at Oak Valley Studios and is composer of the Adam Raccoon video series.
Heineckes took an interest in photography during junior high. He currently owns a photography studio in Franklin, Tennessee, his current residence. His photography includes concerts, events, weddings, and air shows.