办人为罗勃·梅纳、雷米·洛瑞、雅克·莫莱纳和艾米利亚·朱比诺，地点为法国蒙彼利埃，总部设于巴黎第二区。起初，无国界记者致力于促进独立媒体，创办人之间却因此有意见分歧，结果只有罗勃·梅纳留在无国界记者中。之后，罗勃·梅纳决定将无国界记者的目的改为促进新闻自由。梅纳指出无国界记者的灵感系源自1948年《世界人权宣言》第19条，即所有人均拥有「言论和表达自由的权利」。罗勃·梅纳是无国界记者的首任秘书长。于2008年，让-弗朗索瓦·茱莉亚接任秘书长一职。克里斯托夫·德卢瓦尔于2012年7月接任秘书长一职。