How do you say had to in french?

It depends;

J'ai dû le faire - I had to do it

Je devais le faire - I had to do it

Il a fallu le faire - Literally: It was necessary to do it

Il fallais le faire - Literally: It was necessary to do it

These are all acceptable ways of communicating the necessity of doing something. I'm sure there are other ways too.