Sebastián Viera dio sus primeros pasos en el fútbol de la ciudad de Florida, en los clubes Quilmes y Atlético Florida, pero fue en Nacional donde inició su carrera profesional, en 2004 bajo la dirección técnica de Santiago Ostolaza.