Durante los primeros 50 años, hasta 1936, su color distintivo fue el azul marino, similar al de la selección escocesa, en homenaje a las raíces escocesas del club ya que gran parte de la primera plantilla del Millwall Rovers provenía de dicho país; concretamente, de la zona de Dundee.