We report the first investigation into the potential of electroless nickel deposition to form ohmic contacts on single layer graphene. To minimize the contact resistance on graphene, a statistical model was used to improve metal purity, surface roughness, and coverage of the deposited film by controlling the nickel bath parameters (pH and temperature). The metalized graphene layers were patterned using photolithography and contacts deposited at temperatures as low as 60 °C. The contact resistance was 215 ± 23 Ω over a contact area of 200 μm × 200 μm, which improved upon rapid annealing to 107 ± 9 Ω. This method shows promise toward low-cost and large-scale graphene integration into functional devices such as flexible sensors and printed electronics.