Einst von Alan Hovhaness als "einer der talentiertesten und brillantesten Komponisten unserer Zeit" bezeichnet, haben John Heins und seine Musik in den letzten drei Jahrzehnten viel Lob geerntet. Seine Kompositionen wurden überall in den Vereinigten Staaten, Kanada und Europa aufgeführt. Heins' kompositorisches Schaffen umfasst Werke für Sinfonieorchester und Orchester sowie zahlreiche Soloklavierwerke, Kammermusik und Konzerte. Heins erwarb einen Bachelor of Music in Komposition an der University of Montana und einen Master of Music in Komposition und Performance an der University of Colorado, Boulder.
Er studierte Komposition bei Donald O. Johnston und Cecil Effinger.
Seine Kompositionen wurden von C.F. Peters, Southern Music, KJOS Music und Ars Nova Music veröffentlicht.