Of course, I could be completely wrong. Any experts care to chime in?
EDIT:
From the explanation linked below it looks like banks keep a fraction on hand and the rest is due to the bank in the form of lines of credit. Which I suppose explains why the FDIC still needs to exist - it's not like the bank can just tell everyone they loaned money to pay it back right away if everyone withdraws their money at once.
Also, it seems we are continuously conflating 'regulated currency' with 'regulated banks'.