Il est le fils de Joseph Bastien, cultivateur, et de Marie-Louise Déziel dit Labrèche[1]. Il étudie au collège Saint-Joseph de Berthier et à l'école normale Jacques-Cartier à Montréal, où il obtient un brevet d'instituteur[1]. En 1913, il devient professeur à la Commission des écoles catholiques de Montréal. Il devient ensuite vérificateur à la Merchants and Employers Insurance Co., puis courtier d'assurances à Saint-Gabriel-de-Brandon et à Montréal. Il fonde la compagnie Cléophas Bastien ltée[1].
Lors de l'élection générale québécoise de 1927, il est élu député de la circonscription électorale de Berthier à l'Assemblée législative du Québec pour le Parti libéral. Il est réélu lors de l'élection générale de 1931, de celle de 1935. Le , il est assermenté ministre sans portefeuille dans le gouvernement Taschereau, puis le il est assermenté à la même fonction dans le bref premier gouvernement Godbout[1]. Lors de l'l'élection générale du 17 août 1936, Bastien est réélu député de Berthier, de justesse par un seul vote de plus que le candidat Joseph-Azellus Laforest, de l'Union nationale[2]. Lors de cette élection de 1936, Bastien est ainsi l'un des 14 députés du Parti libéral qui réussissent à conserver leur siège face aux 76 élus de l'Union nationale. Mais le Parti libéral perd le pouvoir et Bastien perd donc son poste de ministre. Il est réélu à l'élection générale du 25 octobre 1939, lors de laquelle le Parti libéral revient au pouvoir, et le Bastien est nommé ministre sans portefeuille dans le second gouvernement Godbout. Le , le premier ministre Adélard Godbout, qui occupait aussi le poste de ministre de la Colonisation, se départ de ce poste et nomme Bastien ministre de la Colonisation, poste que Bastien occupe jusqu'à son décès en fonction le , à l'âge de 50 ans[1]. Le premier ministre Godbout lui succède comme ministre de la Colonisation, reprenant le poste. Le siège de député de Berthier demeure vacant jusqu'à l'élection générale du .
Il est inhumé dans le cimetière de Saint-Gabriel-de-Brandon le [1].
