I caught a steelix that knows Curse, but as far as I know Steelix can't learn it. My best guess is that it is an egg move.
It learns it at level 38 in Platinum, HG, and SS. Since you say you caught it, I assume this is Platinum.
How to change your username
How to add a user avatar
Why was my post hidden?
Flags vs Downvotes
Official PokemonDb League
Type a Pokemon name, type, move or ability to see instant results.