Zr.Ms. Amsterdam kent sinds haar indienststelling op 2 september 1995 een rijke geschiedenis als bevoorradingsschip van de Koninklijke Marine. De allereerste bevoorrading op zee vond plaats tijdens de proefvaart op 11 april 1995 met het multipurposefregat Hr.Ms. Willem van der Zaan. Vanaf dat moment heeft de Amsterdam in haar 19-jarig bestaan wereldwijd Nederlandse én internationale eenheden voorzien van brandstof, water, reservedelen, voeding, munitie en andere goederen.