En 1969, cuando Fernando tenía 13 años, su madre casó con Francisco del Carmen Sepúlveda Morales,[2]​ mientras que en 1971 su padre contrajo matrimonio con Emma Ximena Lynch Passi.

Estudió en el Colegio San Ignacio, plantel del que egresó en 1973, e ingresó a estudiar periodismo en la Pontificia Universidad Católica de Chile (PUC).

Luego se trasladó a los Estados Unidos, donde obtuvo un Bachelor of Arts en la Universidad del Norte de Texas (1979) y un inconcluso Master of Arts en periodismo por la Universidad de Texas en Austin.

Paulsen se encontraba celebrando la despedida de soltero de un amigo junto a otros rugbistas, y esa misma noche abandonaron la obra en la ribera del río Mapocho a la altura del puente Lo Saldes junto a una nota en la que se autodenominaban como «Comando Vengadores del Arte»; posteriormente reconocería que se trató de una humorada.

en el noticiero El Observador conducido por el periodista Ricarte Soto y el abogado Javier Díaz Velásquez en Radio Monumental AM 600.

Paralelamente, condujo el programa Mañana será otro día (2001-2002), junto a Rafael Cavada y Matías del Río en Radio Concierto,[11]​ siendo reemplazado por Polo Ramírez en octubre de 2002.

Paralelamente, el 7 de octubre de 2002 se integró a Radio Futuro como conductor del programa Palabras sacan palabras, junto a Carolina Urrejola (2002-2003), Macarena Pizarro (2003-2004) y Claudia Álamo (2006-2008).