Was A Christmas Carol Charles Dickens' first story?

No, it was not.

Dickens had already written:

• The Pickwick Papers - 1836
• Oliver Twist - 1837
• Nicholas Nickleby - 1838
• The Old CuriOSity Shop - 1840
• Barnaby Rudge - 1841

A Christmas Carol was written in 1843