Песня «Марш рыбаков» была написана в 1957 году бразильским композитором Доривалом Каимми как одна из тем его 9-минутной «Рыбацкой сюиты» (порт. Suitе dos реsсаdores), известной также как «Рыбацкая история» (порт. História dos pescadores).
В 1965 году песня была исполнена Нарой Леан и в составе «Рыбацкой сюиты» появилась в её альбоме O Canto Livre de Nara.
В 1971 году песня вошла в саундтрек американского фильма «Генералы песчаных карьеров» (режиссёр Холл Бартлетт), в котором автор песни исполнил одну из ролей.
Фильм «Генералы песчаных карьеров» не снискал той популярности на родине — в США, какую обрёл в Советском Союзе[1], где он был разрешён к показу и вышел в широкий прокат благодаря своей антикапиталистической направленности[2]. Большое впечатление на советских зрителей произвела заглавная песня «Marchа dos Реsсаdores», слова и ноты которой были опубликованы в журнале Ровесник под заголовком «Песня из кинофильма „Генералы песчаных карьеров“»[3].
По словам журналиста Сергея Комарицына, в СССР песня обрела новую жизнь, когда появилась её русская версия, автором текста которой стал поэт и джазовый музыкант Юрий Цейтлин[3]. Текст Цейтлина не имеет отношения к оригиналу и привязан к содержанию фильма: он представляет собой не монолог рыбака, а обращение беспризорника к благополучным гражданам с жалобой на свою судьбу. В этом варианте песня исполнялась в 1970-е годы вокальным квартетом «Аккорд», а затем и другими исполнителями. В конце 1990-х годов она вновь обрела популярность после исполнения группой «Несчастный случай» в фильме «Старые песни о главном 3»[3].
Существуют и другие переводы, которые в большей степени соответствуют сюжету — в частности тот, в котором основу текста составляет смерть девушки Доры («Печально чайки за кормой кричат»); они получили распространение прежде всего как дворовые песни.