La historia de los Medias Rojas de Manawatu es complicada. El club se formó mediante la fusión gradual y los cambios de nombre de una multitud de equipos del área de Palmerston North. El más antiguo de estos clubes fue Saint Andrew's, fundado en la década de 1920. St Andrew's unió fuerzas con Palmerston City (formado en 1938 como Palmerston North Thistle) en 1971, continuando como Palmerston City hasta 1974, cuando el club cambió su nombre a Manawatu United . Este club se convirtió en Manawatu AFC en 1992 tras su fusión con Rose City, un club que se había formado a través de una fusión. Manawatu AFC se combinó con Riverside Red Sox (un equipo formado a partir de la fusión de Riverside y Red Sox en 1998) en 2004.
Rose City se había formado a partir de la fusión en 1983 de Glen Carron y Kiwi United . Glen Carron había sido conocido anteriormente como Corinthian-Old Boys, un club fundado en 1963 a partir de la fusión de Corinthians y Palmerston North Old Boys , este último club comenzó su vida como New Settlers FC en 1952.
Muchos de los clubes fusionados que forman parte de la historia de Red Sox Manawatu han tenido lugares destacados en el fútbol regional o nacional.
Kiwi United llegó a las rondas posteriores de la Copa Chatham en muchas ocasiones desde la década de 1950, alcanzando los cuartos de final de 1973 , al igual que Palmerston City en 1969 .
Manawatu AFC jugó en la Liga Nacional de Fútbol de Nueva Zelanda de 2000 a 2003 y alcanzó los cuartos de final en 1997 , 2001 y 2003 .
Palmerston North Thistle también alcanzó los cuartos de final de la competencia en 1967 , y fue mejor para llegar a las semifinales en 1964 , sin embargo, perdieron 3-1 ante Mount Roskill.