The scheme has been trialled at the Blackpool branch since last year.
B& M said that after a positive response from customers it had decided to roll the system out to all of its outlets.
Payzone swipe card machines will be available on all checkouts so customers can ask the cashier to top up their cards while paying for the rest of their shopping.
Paul McKoen, B&M Retail financial director, said although the business received just 1% commission on utility purchases and 4% on mobile phone top-ups, it was a valuable service for customers.
“It is really not something you put in to make any money on in its own right. It is for the customer and also drives store traffic.”
B&M Retail, whose stores are primarily located in the north of England, is due to open in Harpurhey, Manchester and Bradford by the end of the year as part of the company’s plans to acquire a further 10 sites.