It can certainly often be the case that a song doesn't appear in print until it has been around for some time, but it's also true that many are then imagined to be of great antiquity where they are nothing of the kind.  In the absence of evidence, the only safe line to take is to quote the earliest recorded date for a song, with the proviso that it may be older.

Malcolm