Just doing a reformat doesn't necessarily overwrite the boot sector data, where a virus can reside, so yes it's definitely possible for a virus to survive any kind of format.
It won't survive a secure erase though.
Obviously restoring from infected backups is a possibility as well and more...