Existence of norm for C*-Algebra
(Below by "algebra" I mean "complex algebra.")
You can't even always find a norm that turns an algebra into a Banach algebra. For example, the Weyl algebra $\mathbb{C} \langle x, y \rangle/(xy - yx - 1)$ can't embed into a Banach algebra (see this math.SE question).
Another constraint on being a Banach algebra is that the spectral radius (a purely algebraic concept) of every element of a Banach algebra is finite (in fact bounded by its norm), and this fails in general. For example, the spectral radius of every nonzero element of $\mathbb{C}[x]$ is infinite.
Yet another constraint is that, by the Gelfand-Mazur theorem, the only Banach algebra which is also a division algebra is $\mathbb{C}$. This means that, for example, $\mathbb{C}(x)$ cannot be a Banach algebra, but it means more generally that any commutative algebra $A$ with a maximal ideal $m$ such that $A/m$ is not isomorphic to $\mathbb{C}$ cannot be a Banach algebra (since if $A$ were a Banach algebra then $m$ would be closed, so $A/m$ would also be a Banach algebra).
In the case of C*-algebras there are even heavier restrictions. For example, the finite-dimensional C*-algebras are products of matrix algebras, and these are precisely the semisimple algebras. Most finite-dimensional algebras are very far from semisimple; the smallest example is $\mathbb{C}[x]/x^2$ (which can be made into a Banach algebra).
More generally, the Jacobson radical of a C*-algebra is always zero (so a C*-algebra is always semiprimitive). This is a strong and purely algebraic constraint, and it is easy to write down many examples of algebras which are not semiprimitive, e.g. a commutative algebra with nilpotent elements can't be semiprimitive.