Paul didn't have the NT. But Paul definitely knew & studied the OT... and the OT is as much "Bible" as the NT is/was. Both point to Christ.
And beginning with Moses and all the Prophets, he interpreted to them in all the Scriptures the things concerning himself.
- Luke 24:35