יוהנסן שהיה דמות מפתח בסצנת הרוק של ניו יורק, החל את הקריירה המוזיקלית שלו בשנות ה-60 המאוחרות כסולן בלהקה מקומית בשם Vagabond Missionaries.
לאחר התפרקות הלהקה ב-1976, יוהנסן פנה לקריירת סולו. הוא הוציא מספר אלבומים בשנות ה-70 וה-80, והופיע בהרכבים שונים. בשנות ה-80 המאוחרות, יוהנסן השיג הצלחה מסחרית תחת שם הבמה "באסטר פוינדקסטר", כשביצע מוזיקת ג'אמפ בלוז, פופ מסורתי וסווינג. בתקופה זו הוא הצליח עם השיר "Hot Hot Hot" (שהיה במקור של האמן Arrow ממונטסראט), שיר שיוהנסן עצמו תיאר כ"קללה של חיי" בשל הפופולריות המתמשכת שלו.