I årene 1936–51 innspilte Leo Mathiesen en rekke plater med eget orkester, ofte med egne komposisjoner som og . Han var en av jazzens pionerer i Danmark og hadde en stor musikalsk begavelse med fremtredende evner som entertainer.