Более 20 лет назад 57-летний Коул оставил успешную карьеру служителя в церкви, чтобы начать служение для мужчин, хотя даже близкие друзья советовали ему подумать об отставке и позаботиться о своей семье.
В 1980 году Коул начал путешествовать по всему миру, служа миллионам мужчин, свидетельствуя о спасении тысячей через более тысячи проведенных событий для мужчин. Он наставлял мужчин в более ста странах. Основанная им Христианская Ассоциация Мужчин действует сегодня в 210 странах, имеет 70 международных офисов и является одним из нескольких всего служений, фокусирующихся исключительно на мужчинах.