We show that the Yamabe invariant of manifolds with boundary satisfies a monotonicity property with respect to connected sums along the boundary, similar to the one in the closed case. A consequence of our result is that handlebodies have maximal invariant.