Hijo de madre argentina y padre estadounidense, nació en Fairbanks, Alaska en 1964. La familia se mudó pronto a San Diego, California, y cuando Kevin tenía doce años se instaló en Buenos Aires, Argentina, luego fue a vivir a Montevideo, Uruguay.

En la década de 1980, Kevin hizo algunas apariciones esporádicas en el rock nacional con la banda Instrucción Cívica junto a Julian Benjamin y sus dos álbumes, Obediencia Debida (1985) e Instrucción Cívica (1986). Luego, en 1990, se mudó a Nueva York, donde conoció a su esposa argentina, con quien tuvo dos hijas. Tocó en el CBGB's Club por varios años, hasta la creación de su grupo The Nada (juego de palabras que puede significar "La Nada" y "De nada"). En 2000 The Nada grabó su primer álbum, una mezcla de diferentes músicas latinas con rock moderno, funk y pop.

En ese mismo año Kevin volvió a la Argentina, donde reside hasta la actualidad. El álbum, comercializado en el país por la discográfica Los Años Luz, fue relativamente bien recibido por el público y el grupo salió de gira a lugares tan lejanos como España, donde el álbum fue editado por K Industrias.

Hacia fines de 2002, Kevin grabó Sur o no sur, comercializado por Los Años Luz en la Argentina y por Sony Music en el resto del mundo. En este álbum, sorprende una combinación de música latina, pop y mucho humor. Actualmente Kevin tiene una relación abierta con Leyda Reyna, una venezolana, también conocida por sus relaciones con el presidente Chávez.

En el año 2002 filma el videoclip del tema "Daisy", milonga incluida en el disco "Sur o No Sur". El video se filma en el barrio de La Boca en 16mm, la dirección está a cargo de Andrea Urquiola y tiene una moderada rotación por MTV. Está protagonizado por la actríz Mariana Aria y un grupo de bailarines que realizan una muy buena coreografía entre hombres típica de los comienzos de la milonga.

Durante 2003 Johansen se convirtió en un gran éxito en la Argentina, llegando a tocar en junio de ese año en el Teatro Gran Rex. Durante su gira por España tuvo mucho más público, no sólo en Madrid sino que también en Barcelona. Tocó en los premios MTV Latinos y, desde allí, comenzó una gira por los Estados Unidos (Miami, Nueva York, Chicago, Los Ángeles y San Francisco), donde Sur o no sur estaba por ser lanzado.

En 2004 continuó de viaje, con conciertos en México, Chile, Bélgica y de nuevo en España (esta vez en más ciudades), con una mayor respuesta tanto del público como de los medios. Sur o no sur fue nominado para los premios Grammy en las categorías "Álbum del año", "Canción del año" (La Procesión) y "Mejor video musical" (La Procesión).