The music mogul from Sussex, aged 54, had jetted over to New York and was by his partner's side as she gave birth shortly before 11pm.
A spokesman for the X Factor judge said: "They are all OK. Simon was there for the birth. He landed at 6.15pm, British time, and he was at the hospital by about 7.15pm.
"He was there for the birth."
He said details about the baby, including how much he weighed, were not available yet.
More top news
A minute's silence will be held across the UK at midday to remember the victims killed in the Tunisia beach attack a week ago.
Police said they were closing the investigation into who sold the model and TV presenter the drugs which killed her.
A nurse who is to be honoured with OBE for running an Ebola treatment unit has described the military operation in Sierra Leone as "scary".