Zdobywca Mistrzostwa Austrii z Austrią Wiedeń i Mistrzostwa Polski ze Śląskiem Wrocław.
Do pierwszego klubu poszedł w wieku 10 lat był to Koszaliński klub Bałtyk.
Jednak grę w tym klubie szybko przerwał z powodu kłopotów w nauce.
Próbował także gry w Gwardii Koszalin, potem wrócił do Bałtyku.
Rozpoczął naukę w szkole Mistrzostwa Sportowego w Gdańsku.
Wiosną 2002 przeszedł do Dyskobolii Grodzisk Wielkopolski swojego pierwszego gola w 1 lidze zdobył w meczu z Górnikiem Zabrze
Z kolei grając w klubie, przyczynił się do wyeliminowania drużyny Atlantas Kłajpeda i wejścia do Pucharu UEFA, a później eliminacji Herthy Berlin i Manchesteru City z rozgrywek pucharowych. Na przełomie sezonów 2004 i 2005 Mila został wypożyczony na 2,5 roku z opcją pierwokupu do Austrii Wiedeń. W lidze nie zdobył ani jednej bramki, strzelił natomiast po jednym golu w pucharze Austrii i Pucharze UEFA. Zawodnik w drużynie z Wiednia grał bardzo niewiele, przez co przestały się nim interesować zarówno polskie, jak i austriackie media. Co jednak ważniejsze dla samego piłkarza, był również pomijany przy powołaniach przez trenera reprezentacji Polski, Leo Beenhakkera. W lutym 2007 przeszedł do norweskiego klubu Vålerengens IF Oslo, w którym rozegrał pełen sezon 2007.
Na początku 2008 roku Mila za 250 tys. euro został wypożyczony na pół roku do ŁKS Łódź. Sebastian Mila, który od lutego był wypożyczony z Valerengi Oslo do ŁKS Łódź, został definitywnie pozyskany przez polski klub, poinformowała norweska Valerenga.
Po zakończeniu sezonu Mila został sprzedany się do ówczesnego beniaminka Ekstraklasy – Śląska Wrocław. Już w pierwszym sezonie w klubie ze stolicy Dolnego Śląska, Mila wraz z kolegami wywalczył Puchar Ekstraklasy. Śląsk zajął wówczas wysokie 6. miejsce w rozgrywkach ligowych. W sezonie 2009/2010 Wojskowi zajęli miejsce dziewiąte, jednak rok później wyżej od Śląska uplasowała się jedynie Wisła Kraków. Wicemistrzostwo Polski dało wrocławianom, których Mila od 2010 roku jest kapitanem przepustkę do europejskich pucharów. Śląsk rozpoczynał zmagania w II rundzie kwalifikacji do Ligi Europy, eliminując kolejno Dundee United oraz Lokomotiw Sofia, a przegrywając dopiero w fazie play-off (IV, ostatnia runda kwalifikacyjna) z Rapidem Bukareszt. W sezonie 2011/2012 zdobył wraz ze Śląskiem Wrocław drugie w historii klubu mistrzostwo Polski, w następnym zaś ligowe zmagania zakończył z tytułem najlepszego pomocnika sezonu, trzecim miejscem w lidze oraz wygranym Superpucharem Polski, strzelając 9 bramek i uzyskując 21 asyst we wszystkich rozgrywkach. 28 lutego 2014 roku stracił opaskę kapitana w Śląsku na rzecz Marco Paixão. Sezon 2014/2015 zaczął 4 golami i 4 asystami w 10 kolejkach. Strzelał Ruchowi Chorzów, Legii Warszawa, Górnikowi Łęczna i Jagiellonii Białystok, a Śląsk odnosił zwycięstwa w każdym z tym meczów (oprócz meczu z Legią Warszawa – 3:4).
W styczniu 2015 podpisał kontrakt z Lechią Gdańsk. Pierwszego gola dla Lechii strzelił w 19. minucie meczu przeciwko Pogoni Szczecin na 1:0
Grając w reprezentacji juniorów zdobył w 1999 tytuł wicemistrza Europy do lat 16, a w 2001 mistrzostwo Europy (z kadrą U-18).
W reprezentacji Sebastian Mila zadebiutował 14 lutego 2003 roku w meczu przeciwko Macedonii. Od tego czasu w kadrze strzelił 8 bramek. Po raz ostatni przed ponad pięcioletnią przerwą w biało-czerwonych barwach zagrał w sierpniu 2006 roku z Danią.
Ponownie do kadry został powołany przez Franciszka Smudę na mecz towarzyski z Bośnią i Hercegowiną, który odbył się 16 grudnia 2011 roku.
W 2014 roku został powołany przez Adama Nawałkę na mecze eliminacji ME z Gibraltarem, Niemcami, Szkocją i Gruzją, oraz na towarzyski mecz ze Szwajcarią.
Życie Prywatne
Syn Stefana i Urszuli, ma siostrę Katarzynę Jest spokrewniony z kanadyjskim hokeistą polskiego pochodzenia, Wojtkiem Wolskim (są kuzynami). Ma żonę Urszulę.
Ambasador Fundacji „Wrocławskie Hospicjum dla Dzieci” od 2010 roku.
Wystąpił w 461 odcinku Świata według Kiepskich
Dyskobolia Grodzisk Wielkopolski
Puchar Polski (1x): 2004/2005
Austria Wiedeń
Mistrzostwo Austrii (1x): 2005/2006
Puchar Austrii (2x): 2004/2005, 2005/2006
Śląsk Wrocław
Mistrzostwo Polski (1x): 2011/2012
Wicemistrzostwo Polski (1x): 2010/2011
Puchar Ekstraklasy (1x): 2008/2009
Superpuchar Polski (1x): 2012
Reprezentacyjne
Mistrzostwo Europy U-18: 2001
Wicemistrzostwo Europy U-16: 1999
Indywidualne
Ligowiec Roku według tygodnia „Piłka Nożna”: 2011, 2012
