Snap Inc. made long-awaited strides toward profitability, posting record quarterly revenue and narrowing its loss considerably on the back of a boom in online advertising.

The fourth-quarter results released late Tuesday sent Snap shares up more than 22% in after-hours trading, easing the pain of sizable stock losses incurred during a rough 2018 for the social-media company and its Snapchat app.

Some...