Fils d’un officier français, Léonard Baju adopta la carrière militaire. En 1836 ou 1837, il l’abandonna pour entrer à la rédaction de La France septentrionale que Sproit venait de fonder à Lille, pour soutenir les intérêts de l’opposition modérée. Devenu directeur politique du journal, Baju encourut une condamnation pour avoir rendu compte sans autorisation des débats du procès de Louis-Napoléon Bonaparte après la tentative d’insurrection de Boulogne-sur-Mer en 1840. Baju fut enfermé à la tour Saint-Pierre, et céda peu après la direction de La France septentrionale à Seiter, avant de quitter Lille.
