In 1936 Mathisen formed his own band and until 1952 he led various acclaimed orchestras which performed in restaurants in Copenhagen and toured in Scandinavia after the end of World War II also in Germany.
1936 gründete Mathisen seine eigene Band und leitete bis 1952 verschiedene Formationen, mit denen er erfolgreich in Restaurants in Kopenhagen konzertierte und in Skandinavien auf Tourneen ging, nach Ende des Zweiten Weltkrieges auch in Deutschland.