Certain example embodiments of this invention relate to methods for large area graphene precipitation onto glass, and associated articles/devices. For example, a coated article including a graphene-inclusive film on a substrate, and/or a method of making the same, is provided. A metal-inclusive catalyst layer (e.g., of or including Ni and/or the like) is disposed on the substrate. The substrate with the catalyst layer thereon is exposed to a precursor gas and a strain-inducing gas at a temperature of no more than 900 degrees C. Graphene is formed and/or allowed to form both over and contacting the catalyst layer, and between the substrate and the catalyst layer, in making the coated article. The catalyst layer, together with graphene formed thereon, is removed, e.g., through excessive strain introduced into the catalyst layer as associated with the graphene formation. Products including such articles, and/or methods of making the same, also are contemplated herein.