Who first sold black people into slavery?

Other black people.

Generally, Islam spread the notion of enslaving those captured in war. When Islam took hold in Africa warring tribes would capture and sell slaves. It wasn't long before the "wars" were conducted for the sole purpose of catching and selling slaves.