Sumelka kwam vanuit de jeugd van SpVgg Vreden bij de voetbalacademie van FC Twente. Tot 2010 speelde hij bij Jong FC Twente. Later speelde hij voor 1. FC Magedeburg, FC Oss, SC Wiedenbrück, SC Roland Beckum en AS Calcio Kreuzlingen.
Sebastian is de jongere broer van Tobias Sumelka, die in het seizoen 1996-1997 bij FC Twente speelde.