Алексей Федосеев родился в Новосибирской области. Его родители - потомственные сибирские крестьяне приучали детей трудиться с малых лет. А еще очень часто дома звучали песни.

«Первые открытия в мире музыки - это были старинные вальсы и марши, звучавшие из радиолы. Чтобы купить гитару, работал на прополке картошки. А первые аккорды выучил на улице, где уже играли мои знакомые и друзья. В 12 лет я пошел в студию духовых инструментов, там научился играть на альте и трубе. Тогда же освоил нотную грамоту. Примерно в то же время впервые попал в Новосибирский театр оперы и балета. Вот эти события и повлияли на формирование моего музыкального вкуса».

Шесть лет Алексей отыграл в духовых оркестрах, затем был занят в эстрадных ансамблях, там уже на барабанах, как ударник. Не переставал все это время играть на гитаре «для себя». С 1988 года Алексей Федосеев живет в Латвии. В 45 лет он получил диплом инженера-электрика. По его словам, даже сложилась карьера в этой области, но «гитара всегда ждала его на кухне».

В 2005 году Алексей серьезно увлекся авторской песней и создал общество для ее популяризации. 10 лет в Латвии на лесном озере под Олайне проводится международный слёт любителей авторской песни. Алексей Федосеев - один из его организаторов.