As optical parametric chirped pulse amplification has been widely adopted for the generation of extreme intensity laser sources, nonlinear crystals of large aperture are demanded for high-energy amplifiers. Yttrium calcium oxyborate (YCa4O(BO3)3, YCOB) is capable of being grown with apertures exceeding 100 mm, which makes it possible for application in systems of petawatt scale. In this paper, we experimentally demonstrated for the first time to our knowledge, an ultra-broadband non-collinear optical parametric amplifier with YCOB for petawatt-scale compressed pulse generation at 800 nm. Based on the SG-II 5 PW facility, amplified signal energy of approximately 40 J was achieved and pump-to-signal conversion efficiency was up to 42.3%. A gain bandwidth of 87 nm was realized and supported a compressed pulse duration of 22.3 fs. The near-field and wavefront aberration represented excellent characteristics, which were comparable with those achieved in lithium triborate-based amplifiers. These results verified the great potential for YCOB utilization in the future.