Sebastian Koch fik sit gennembrud i Nykøbing FC, hvor han særligt gjorde opmærksom på sig selv med to pokalscoringer mod FCK. Han skiftede til Lyngby i januar 2022 og kom videre til Sønderjyske Fodbold i sommeren 2023.