La temporada 2013 fue la primera temporada de Sarawak FA en la Premier League de Malasia , luego de descender en la Superliga de Malasia de 2012 . Sarawak FA fue relegado por Pahang en la clasificación de playoffs después de que la MSL redujera los equipos que competían en 2013 a 12 equipos de 14 equipos. 2013 fue el mejor regreso de Sarawak después de casi 13 años de la era Sarawak Black. Para la temporada 2013, Sarawak ascendió a la Superliga de Malasia 2014 después de ser 1º en la liga y ser invencible después de obtener 18 victorias con 4 empates y estar invicto durante toda la temporada.
Esta es la tercera temporada a cargo de Robert Alberts después de tomar el relevo de Haji Mohd Zaki Sheikh Ahmad en 2011.
Sarawak tuvo éxito en su tierra natal con récords de 84% de victorias en casa durante la temporada 2013 con 91% de victorias en la liga local. Sarawak solo perdió ante Kelantan en los cuartos de final de la Copa FA de Malasia por 0-2. Sarawak también empató con Sabah 0-0 en partidos de liga y 1-1 con Pahang en la noche más memorable de las Semifinales de la Copa de Malasia que perdieron por un global de 4-2 que les impide igualar su récord en la Final de la Copa de Malasia de 1999.
Sarawak estuvo invicto en sus partidos de liga, por lo que ganó por primera vez. Ascendieron a la Superliga de Malasia tras vencer 4-0 a Kuala Lumpur en el Stadium Negeri.
Sarawak fue sorteado en el Grupo D con los Campeones de la Superliga de Malasia , los Leones de Singapur XII , Perak FA y el equipo de la Premier League de Malasia , Kedah FA , quienes fueron el primer equipo en ganar el Doble Triple en 2006-2007 y 2007-2008. Sarawak comenzó con una derrota ante Perak FA en el Ipoh Stadium por 2-1 después de liderar 1-0 en la primera mitad. Sarawak se fortalece en su segundo partido contra Lions XII en Stadium Negeri2-1. Sarawak quedó empatado 0-0 en Darul Aman después de que tanto Kedah como Sarawak no lograran marcar ningún gol en sus terceros partidos de grupo. Sarawak luego cautivó para ganar 4-0 en el Estadio Negeri derrotando a Kedah en sus cuartos partidos. Con solo un empate, Sarawak no logra asegurar su lugar para los cuartos de final en el quinto partido después de perder 1-0 ante el equipo local Lions XII. Sarawak necesita ganar su último partido para reservar su lugar en los cuartos de final por primera vez desde 2006. Sarawak venció a Perak 6-1 con Muamer Salibasic anotando un hat-trick esa noche. Sarawak fue campeón de grupo del grupo D, mientras que Lions XII quedó segundo.
Sarawak alcanzó sus primeras semifinales de la Copa de Malasia en 13 años después de derrotar a Sime Darby por 3-1 en el State Stadium en el partido de vuelta de cuartos de final. Sarawak avanzó a las semifinales con una victoria global de 3-1. Sin embargo, Pahang los detuvo en semifinales después de perder 4-2 en el global.