Poul Coronas barndom var præget af moderens liv som markedsgøgler. Han skiftede sit efternavn fra Kronemann til Corona, da han mente at stamme fra en gammel zigeunerslægt med det navn. Som ung kom Corona til Kristiania, hvor Christian Krohg introducerede ham til Erik Werenskiold. Han var desuden udøvende musiker og digter.