Nato nel 1962 con lo scopo di affiancare il Rolex 5512, il modello Submariner Rolex 5513 è stato protagonista nel corso degli anni di numerosi restyling. Alla sua prima uscita si presenta con spallette a punta, rotore a farfalla e calibro 1530. L’anno seguente, però, subisce alcuni cambiamenti e il rotore viene modificato diventando a mezzaluna, mentre il calibro passa da 1530 a 1520.