В них-то и начинал свою футбольную карьеру будущий «король воздуха», поднимаясь с одной возрастной ступеньки на другую. Вместе с этим он с детских лет оказался очень разносторонним спортсменом: увлекался лыжами, легкой атлетикой, греблей. В дальнейшем, будучи уже известным футболистом, Селин не раз выступал в этих видах спорта в чемпионатах Москвы. Кроме того, в зимнее время, как и многие другие футболисты того времени, с удовольствием играл в хоккей с мячом.
С восемнадцати лет Федор Селин выступал за футбольную команду Сокольнического клуба лыжников — СКЛ. А уже после революции, в 1918 году, оказался в знаменитом Замоскворецком клубе спорта — ЗКС, однако тот был расформирован в 1922 году.
В дальнейшем Селин играл в разных командах: «Яхт-клуб Райкомвода» (1923 год), «Московский Совет Физической Культуры», который затем назывался «Центральным Домом Физической Культуры» (1924–1925 годы), «Трехгорка» (1926–1927 годы). В молодые годы он действовал на острие атаки, в пятерке нападающих, затем играл полузащитником. Уже в последние годы своей долгой футбольной карьеры переквалифицировался в защитники. Но на любом месте и в любом клубе Селин был самым заметным на поле.
Зрители были в восторге от неповторимого стиля его игры. Селин мог достать мяч в непостижимом шпагате, ударить по чужим воротам в акробатическом прыжке, находясь к ним спиной, или, наоборот, в прыжке через себя отбить мяч из своей штрафной площадки. Конечно, легенды о том, что Селин мог запросто снять мяч с головы соперника ногой, преувеличены, но сам он головой играл великолепно, выпрыгивая выше всех. Именно за это Федора Селина восторженные болельщики прозвали «королем воздуха».
В свои молодые годы Селин часто менял команды. Возможно, потому, что был человеком вспыльчивым и прямодушным, и не таил в душе того, что думал об игре своих партнеров. А худшие, как известно, не прощают лучшим именно того, что те — лучшие. Но в 1927 году он наконец нашел команду, где почувствовал себя полностью на своем месте. Это было московское «Динамо», где Селин играл до 1935 года.
Несмотря на то что на поле он был импульсивным, эмоциональным игроком, в обычной жизни «король воздуха» оказался серьезным, основательным человеком. В 1930 году закончил технический вуз — Московское высшее техническое училище имени Н. Э. Баумана — и тогда же, продолжая играть в «Динамо», начал работать инженером-технологом на московском заводе «Серп и Молот». А когда в тридцать семь лет оставил большой футбол, то продолжал еще некоторое время играть в заводской команде «СиМ».