Is 他的自行车被我买了 grammatically wrong?
I think there is no wrong in your sentence.

You could also said like:

"我買了他的自行車" = "I bought his bicycle."

PS: 被 is not all negative, it should be "passive".(passively?)