The list of ship decommissionings in 1959 includes a chronological list of all ships decommissioned in 1959.
| Operator | Ship | Class and type | Fate | Other notes | |
|---|---|---|---|---|---|
| 15 January [1] | Cape Esperance | Casablanca-class escort carrier | Sold to be scrapped [1] | ||
| January [2] | Windham Bay | Casablanca-class aircraft transport | Scrapped | ||
| February | Warrior | Colossus-class aircraft carrier | Sold to Argentina | Renamed ARA Independenia | |
| 15 May [3] | Leyte | Essex-class aircraft carrier | Placed in reserve [3] | Scrapped in 1970 | |
| 21 August | Otra | Minesweeper | Scrapped | Laid up until stricken in April 1963 | |
| 21 August | Rauma | Minesweeper | Scrapped | Laid up until stricken in April 1963 | |
| Date uncertain | Tor | Sleipner-class destroyer | Scrapped | Rebuilt as frigate in 1948 | |
| Date uncertain | Odin | Sleipner-class destroyer | Scrapped | Rebuilt as frigate in 1948 | |
| Date uncertain | Gyller | Sleipner-class destroyer | Scrapped | Rebuilt as frigate in 1948 | |
| Date uncertain | Sleipner | Sleipner-class destroyer | Scrapped | Rebuilt as frigate in 1948 |