Som ung gutt var Edward B. Nilsen medlem av Frelsesarmeens orkester i Bergen. Her utmerket han seg som virtuos på kornett.