Luka Brčko je izgrađena 1913. godine, a dograđena je u periodu od 1952. do 1962. godine. Godine 1953. osnovano je Preduzeće za riječni saobraćaj i pristanište, kada se obala Luke počinje koristiti za saobraćaj.

Prolazeći kroz različite organizacione promjene, Luka kao samostalna organizaciona cjelina posluje od 1973. godine, da bi do nove reorganizacije došlo ponovo 1991. godine. Godine 2001. Luka je obnovljena nakon ratnih stradanja, da bi od 2004. godine počela da posluje pod nazivom Javno preduzeće „Luka Brčko” Brčko distrikt Bosne i Hercegovine. Od 2006. godine Luka Brčko ima međunarodni status.