Карл-Эмилий фон Руге родился в 1790-х годах; происходил из норвежских дворян. В 1813—1814 годах в рядах Ганзейского легиона в чине капитана принял участие в военных действиях против Наполеона. 3 января 1815 года был принят в русскую службу с чином поручика в 38-й егерский полк.