When a baby is born not breathing how long does it take before there is brain damage?

Apnea. It typically takes four to six minutes of apnea for permanent brain injury, sometimes less but that is the average. This assumes there are not other issues such as a bad heart.