"General Topology" by Pervin gives the following proof:
Let $A$ and $B$ be two disjoint closed sets in regular Lindelöf space $X$. Then they too are lindelöf. For every $a\in A$, there exists an open set $G(a)$ containing $a$ such that $G(a)\cap B=\emptyset$. $\bigcup_{a \in A} G(a)$ will form a cover for $A$, which will have a countable subcover as $A$ is Lindelöf. Let the countable subcover be $\bigcup_{n\in\Bbb{N}} G(a_{n})$.
Similarly, $\bigcup_{b \in B} G(b)$ will have a countable subcover $\bigcup_{n\in\Bbb{N}} G(b_{n})$ for $B$.
Then $\bigcup_{n\in\Bbb{N}}[G(a_{n})\setminus \bigcup_{i\leq n}c(G(b_{i})]$ and $\bigcup_{n\in\Bbb{N}}[G(b_{n})\setminus \bigcup_{i\leq n}c(G(a_{i})]$ will be two disjoint open sets containig $A$ and $B$ respectively.
I have a doubt regarding the last line. Why did we have to construct disjoint closed sets this way? Wouldn't $\bigcup_{n\in\Bbb{N}} G(a_{n})\setminus \bigcup_{n\in\Bbb{N}} c(G(b_{n}))$ and $\bigcup_{n\in\Bbb{N}} G(b_{n})\setminus \bigcup_{n\in\Bbb{N}} c(G(a_{n}))$ also be disjoint open sets containing $A$ and $B$?
Why do we require the regular space to be lindelöf for it to be normal? We can just take two closed sets $A$ and $B$, and determine $\bigcup_{n\in\Bbb{N}} G(a_{n})\setminus \bigcup_{n\in\Bbb{N}} c(G(b_{n}))$ and $\bigcup_{n\in\Bbb{N}} G(b_{n})\setminus \bigcup_{n\in\Bbb{N}} c(G(a_{n}))$! Is it because unless the number of open sets is countable, the notation $\bigcup G(a)$ as the cover of $A$ is invalid?
EDIT- What about the sets $\bigcup_{n\in\Bbb{N}} G(a_{n})\setminus c(\bigcup_{n\in\Bbb{N}} (G(b_{n})))$ and $\bigcup_{n\in\Bbb{N}} G(b_{n})\setminus c(\bigcup_{n\in\Bbb{N}} (G(a_{n})))$? Are they not disjoint open sets containing $A$ and $B$?
$\bigcup_{n \in \mathbb{N}}c(G(b_{n}))$ is an infinite union of closed sets, so it may not be closed. So when we subtract it from $G(a)$, the resulting set may not be open. However $\bigcup_{i \leq n}c(G(b_{i}))$ is closed.
Normality is in general stronger than regularity. See this question.