Впервые еженедельник «Рыбак Рыбака» вышел в свет в апреле 2001 года. Это был проект тогдашней команды «Диалогов о рыбалке» – телепередачи, которая выходила на канале «Россия».