В России 1 апреля начали "отмечать" (если там вообще можно сказать об этой дате) с 1703 года, с подачи Петра I — как и Новый год 1 января, и другие европейские праздники. И при СССР не прекращали, конечно же. И отечественных СМИ всё это время упоминалось.
Если же говорить о традиции вообще, то самое ранее её однозначное описание относится к 1539 году (в нынешней Бельгии). Широко отмечали по Европе с XVII века, за исключением Испании — там аналогичный день 28 декабря.