Леонид Фёдоров известен широкой публике главным образом в качестве голоса, лидера и основного автора музыки одной из ведущих команд отечественного рока - группы "АукцЫон", который за тридцать лет существования прошёл огромный путь от начинающей самодеятельной команды до культового инди-коллектива, записывающегося со звёздами мирового рок- и джаз-авангарда. Помимо этого, Леонид Фёдоро активно экспериментирует и в разное время сотрудничал с такими разноплановыми артистами, как Марк Рибо и Джон Медески, Владимир Волков, Владимир Мартынов, Татьяна Гринденко и ансамбль старинной музыки Opus Posth, хор русской духовной музыки «Сирин», Леонид Сойбельман и «Не ждали», Алексей «Полковник» Хрынов, «Краденое солнце», «Ленинград»; активно работает над музыкой для кино- и телефильмов; обращается в своем творчестве к русской поэзии 20-х гг. XX века, народной, классической и духовной музыке, авангардному джазу.