When did you start your little one on baby food?

My baby boy will be 4 months soon and he’s so hungry all the time even with rice cereal in his formula. I was told they can start anytime between 4-6 months but the thought of starting him on solids makes me nervous for some reason.