השלים את המשפט הבא: הוא נולד בפרדריקטון, ניו ברנסוויק וגדל בטורונטו, ויניפג וססקאטון, ססקצ'ואן. הוא שירת בחו"ל עם גדוד דרום ססקצ'ואן במהלך מלחמת העולם השנייה ונפצע ב
דיפה. לאחר המלחמה המשיך קוהלי את לימודיו באוניברסיטת ססקצ'ואן, וקיבל תואר במשפטים בשנת 1950. הוא הקים מרפאה באסטבן. קוהלי נבחר לאספה המחוזית בבחירות משניות שנערכו בשנת 1953 בעקבות מותו של ג'ון אדוארד מקקורמאק. לאחר שהפסיד בבחירות ב-1956, הוא חזר לעסוק במשפטים. קוהלי שימש כנשיא סניף ססקצ'ואן ונשיא לאומי של הלגיון המלכותי הקנדי.