Mathiesen debuterade som konstnär 1932. Bland hans offentliga uppdrag kan nämnas väggmålningar i Tivolis konsertsal. De viktigaste bilderböckerna är Fredrik med bilen (1944), och Mis med de blå øjne (1949), vilka vittnar om Mathiesens samhörighet med de modernistiska konstströmningarna.