John was raised in a Lutheran family, and studied psychology at University. He and his wife, Beverley, became Bahá'ís in 1953 and John attended the New Delhi Intercontinental Teaching Conference the same year. He had been intending to conduct research in the field of Psychology on cognitive modalities, but felt that pioneering for the Faith was more important after attending the Conference, and volunteered to pioneer to Alaska. John and Beverley moved to Alaska in 1953.

He was elected to the National Spiritual Assembly of Alaska in the late 1950's and served on the body until 1960, when he and Beverley pioneered to Fort Yukon, where they lived for three years. He went on pilgrimage to Haifa in 1960 and met Ruhiyyih Khanum, and told her a story about meeting Dr. Hubert Parris, which she encouraged him to put in writing. He eventually did so when he wrote the book Crazy Lovers of Bahá'u'lláh.

In 1962 he co-wrote a pamphlet on the Faith titled Bahá'í Teachings: A Light For All Regions with Peter Simple, the second Athabaskan Indian to become a Bahá'í in Yukon. The Kolstoes moved from Fort Yukon to Fairbanks and John was re-elected to the Alaskan National Assembly in 1963. He was elected Chairman of the Assembly in 1972, and represented the Assembly at the Dedication of the Matthew Kaszab Institute in November that year.

In 1975 he wrote twelve articles on the Covenant for Alaska Bahá'í News which eventually served as the basis for the book The Covenant and You. In July 1976 he opened the International Bahá'í Conference held in Anchorage. The Kolstoes left Alaska in 1985 and pioneered to St. Lucia in the Caribbean. John's wife Beverley passed away in Alaska in 1996. In 2001 John re-married, marrying Janet J. Smith. [Bahaipedia]

A list of his publications includes:

• Consultation; A Universal Lamp of Guidance Published by George Ronald in 1985.
• Bahá'í Consultation Workbook
• Bahá'í Teachings, Light for all Regions written by Peter Simple, an Athabascan Indian, and John Kolstoe. This booklet provides a summary of the teachings of the Bahá'í Faith, with an emphasis on how they connect with the beliefs of indigenous peoples of North America. Published in 1962, 1969 and the third edition was published by CreateSpace Independent Publishing Platform in 2016.
• Compassionate Woman - The Life and Legacy of Patricia Locke. Published by BPT-Wilmette in 2011.
• Making the Invisible Visible - The Human Principle for Sustaining Innovation (with Robert Rosenfeld). Published by Xlibris in 2006.
• Progressive Revelation a picture story of how God speaks to mankind Published by the National spiritual Assembly of Alaska in 1995. This was a video recording released in 1995.
• Developing Genius: Getting the Most Out of Group Decision-Making Published by George Ronald in 1995.
• Deliver This Clear Message: The Tablet of Ahmad as a Practical Guide and Mandate to Teach Published by CreateSpace Independent Publishing Platform in 2017
• Pondering the Fire Tablet: Reflections on Bahá'u'lláh's "Fire Tablet" 2014 or 2015
• Commentaries on Three Major Tablets Published independently in 2020.
• Road Maps to the Future Published by Royal Falcon Books. Royal Falcon Books is an imprint of the Bahá'í Publishing Trust, India, 2008.
• The Covenant and You Published by George Ronald in 2015.
• Crazy Lovers of Bahá'u'lláh: Inspirational Stories of Little Giants Published by CreateSpace Independent Publishing Platform in 2015.
• God Intoxicated Lovers of Bahá'u'lláh: Champion Builders of a New World Civilization Published independently in 2019.
• Healing and Beyond: Exploring the Long Healing Prayer Published independently in 2016.