Do they work with Sony Walkman?

Yes, it works with Sony Walkman, Sony Discman and any Sony devices which has a standard audio output.