Composite functions refer to combining two functions where the output of one acts as the input of the other. The notation used is (f ◦ g)(x) which reads "f composed with g of x", where the inner function g(x) is evaluated first, then substituted into the outer function f(x). Examples show how to evaluate composite functions by first substituting the inner function and then evaluating the outer function.