arXiv is still running TeXlive 2016. The version that you can find in TeXlive 2019, biblatex 3.12, is incompatible with arXiv's version (biblatex 3.7).
The simplest solution is to install TeXlive 2017 (not TeXlive 2016, because arXiv switched to TeXlive 2016 when it was almost time to switch to TeXlive 2017, so their version of biblatex is the one in TeXlive 2017). You can get it from ftp://tug.org/historic/systems/texlive/
Once you do that, run the old pdflatex, then run the old biber, and send arXiv the .bbl file produced.
What is below is outdated but kept for posterity.
Update: As of February 10, 2017, arXiv has switched to TeX Live 2016. Hallelujah! It should now be possible to use biblatex when uploading to the arXiv (though this deserves a test).
Update 2: Having recently uploaded a paper to the arXiv, I can confirm it works without problems.
Starting with TeX Live 2016, no amount of tinkering was enough to get something that arXiv (which is still using TeXlive 2011) would accept.
Uploading all the needed files to arXiv is no longer an option. Indeed, the newest version of biblatex uses some macro from the package xstring that didn't exist in the 2011 version. The package xstring needs a file named xstring.tex. There is no way of telling arXiv that this isn't my main file (innocuously named "article.tex"), and so it tried to compile it. Obviously it didn't work.
This means that using biber is not an option, as the .bbl files produced by a new version of biber don't work with old version of biblatex. With TeXlive 2015 using the bibtex fallback worked, because bibtex was backwards-compatible enough that the .bbl files it produces worked with TeXlive 2011. This is no longer the case, as the produced .bbl file contains some macros that weren't present in the old TeXlive (I couldn't see all of them but the first that made the build fail was related to the sorting of entries).
My solution? I reinstalled the 5-years-old TeXlive 2011, ran the old version of pdflatex and then bibtex, and gave that .bbl file to arXiv.