Do all projections matrices take this form? Do all projection matrices take the form $P = A{(A^TA)}^{-1}A^T$? If so, can you help me derive it and explain it intuitively? 

As pointed out by @user1551, this is only true for orthogonal projection matrices.
Let $P$ be the orthogonal projection operator that projects a vector $b \in \mathbb R^n$ onto a subspace $S \subset \mathbb R^n$. Let $(a_1,\ldots,a_m)$ be a basis for $S$, and let $A$ be the matrix whose $i$th column is $a_i$. Then $S =\{Ax \mid x \in \mathbb R^m\}$, and projecting $b$ onto $S$ is equivalent to selecting $x$ so as to minimize the distance from $b$ to $Ax$. Equivalently, we want to minimize
$$
r(x) = \| Ax - b \|^2.
$$
This is a least squares problem.
Setting the gradient equal to $0$, we find that $x$ satisfies
$$
\tag{1} A^T(Ax-b) = 0
$$
or equivalently 
$$A^TA x = A^T b.$$
(This system of equations is often called the "normal equations". Visually, equation (1) just says that the residual vector $b - Ax$ is orthogonal to the column space of $A$.)
It follows that $x = (A^T A)^{-1} A^T b$. So the projection of $b$ onto $S$ is
$$
P(x) = Ax = A(A^T A)^{-1} A^T b.
$$
