What made slavery legal before it was outlawed in the us?

Generally, laws make things illegal.

Procedures are legal until a formal ruling is made against it.

Of course those laws can also be changed.