If you have a history of non-payment they may require a security deposit, but with the exception of cable/internet most residential utility bills are sent (and paid) post-usage.
It happens if you have a history of not being a previous customer with them. I had a notice of good payment history from my previous electric company from another state and the company in the new state still required a deposit.