Yes, they perform different tasks. SFC is not a disk checker. It checks system files and replaces any it finds are missing or corrupted. Run it until it finds no errors.
No harm done in making a system restore point before using either.
I wouldn't think it mattered in which order you ran them, but if you think you have disk issues, I would run checkdisk and also the disk utility available from your hard drive manufacturer's web site.