Fils d’un tailleur parisien, Paul Audebert est né le 18 septembre 1875. Etudiant à la Sorbonne, il y obtient une licence ès lettres. Il exerce alors comme professeur de musique. Après son service militaire, en 1899, il se tourne vers le journalisme. Il travaille d’abord à L’Avenir de l’Orne et de la Mayenne, édité à Alençon, où il signe ses éditoriaux du pseudonyme de René Mailly. En 1902, il est nommé directeur et rédacteur en chef de l’hebdomadaire L’Avenir du Jura paraissant à Dôle. Membre du Parti radical et radical socialiste dont il est le délégué pour le Jura, il fait partie, en 1908, des fondateurs de L’Action jurassienne qui prend la suite de L’Avenir du Jura. Il en assume la rédaction en chef jusqu’en 1921. C’est à cette date qu’il arrive dans le département du Nord. Il est d’abord secrétaire général de la rédaction du quotidien Le Progrès du Nord qu’il quitte trois ans plus tard pour entrer au Grand Echo du Nord de la France. Chef du bureau de Douai, il suit notamment tous les procès d’assises. Parallèlement, Paul Audebert collabore à plusieurs revues littéraires et il est l’auteur de plusieurs pièces musicales.
Officier d’académie en 1908, médaille d’argent de la mutualité en 1931, proposé onze fois pour la Légion d’honneur de 1927 à 1939, il n’obtient pas la croix de chevalier.
Pendant l’Occupation, toujours en poste au Grand Echo du Nord, il est également le gérant du Journal de Douai , un bulletin d’information qui paraît sous le contrôle des Allemands jusqu’en octobre 1942.
Membre de l’Association des journalistes républicains depuis 1920, Paul Audebert est, avec Paul Béghin, cofondateur, le 26 mai 1924 à Lille, de la première section régionale du Syndicat national des journalistes.