Born in Copenhagen and raised in Paris, Madsen turned from music to writing in the early 1950s, initially for the Paris edition of the ''New York Herald Tribune''. In 1956 he moved to Canada and began working for United Press International. He moved to Hollywood in the early 1960s and began writing biographies.
