"A little bird told me"
Various authors over the centuries, including
Shakespeare, have made reference to birds, feathered or otherwise,
giving messages. The first that comes close to our current version of
this phrase is Frederick Marryat, in Peter Simple, 1833:
"A little bird has whispered a secret to me."