Stickied by popular demand. Thanks to JFCalibur88 for the correct version, and sig1n for additions. PM me if there are any mistakes.

Legend:

D - Down
F - Forward
U - Up
B - Back

PS2:
1 - Square
2 - Triangle
3 - X
4 - Circle

Xbox:
1 - X
2 - Y
3 - A
4 - B

NOTE 1: Created fighters can only perform transitions during a fatality on Xbox. This will not work on PS2.

NOTE 2: No KAK can pull out a weapon, either.

Normal Character Finisher List:

Short Sword users: Mavado, kano, kira, and mileena only.

Sword users that can do face-up transitions: Fujin, Shang Tsung, and sareena.

Sword users that can do face-down transitions: Cyrax and Ashrah.

Sword users that can impale and decap opponent in knees forward positions, and do the shish kabob from behind: Scorpion, Sub-Zero, Kenshi, Dairou, Li Mei, and for some reason Jarek (even though he uses an axe).

Note: Fatalities must start with a forward chain ending in 1.

Forward Transitions:
Behind: D, F, 1
Knees: D, B, 1
Knees: D, F, 4
Face Down: D, B, 2
Pull Out Sword: U, D, U 1 (Also works as a Behind Transition)

Forward Chains:
Knee to Head: F, F, 1
Punch One: F, B, 1
Punch Two: U, U, 1
Kick One: B, B, 1 (used twice)
Groin Kick: D, D, 1 (used twice)
Heart Rip: F, F, 2
Brain Rip: B, B, 2
Rib Rip D, D, 2
Thigh Rip: F, B, 2
Arm Rip: U, U, 2
Double Arm Rip: B, F, 2
Arm Rip Hit: U, U, 3 (must be holding arm) (used twice)
Double Arm Rip Hit: B, F, 3 (must be holding 2 arms) (used twice)
Arm Break: D, D, 3

Forward Chains w/ Sword:
Left Arm Slice: F, F, 1
Right Arm Slice: F, F, 2
Impale B, B, 1 (will no longer be able to use sword based actions after this)
Gut: B, B, 2 (will no longer be able to use sword after this)

Forward Chains w/ Short Sword:
Head Stab: B, B, 3
Gut Stab: D, D, 3 (used twice)
Left Arm Slice: F, F, 1
Right Arm Slice: F, F, 2
Impale Gut: U, D, U, 2
Impale head: U, U, 3

Forward Finishers:
Head Rip: U, U, 4
Neck Break: B, B, 4
Spine Rip: D, D, 4
Head Smash: F, F, 4
Torso Rip: F, B, 4

Arm Rip Finishes:
Arm Finish F, F, 3
Double Arm Finish: B, B, 3

Forward Finishers w/ Sword:
Decapitate: F, F, 4

Forward Finishers w/ Short Sword:
Decapitate: F, F, 4

Knees Transitions:
Face Forward: D, B, 1
Face Down: D, B, 2
Pull out Sword: U, D, U, 1

Knees Chains:
Neck Break: U, U, 2
Kick to Head: D, D, 2
Knee to Head: F, F, 2
Punch One: F, F, 1 (used twice)
Punch Two: U, U, 1 (used twice)
Kick: D, D, 1

Knees Chains w/ Sword:
Impale: B, B, 1

Knees Finishers:
Neck Break: F, F, 4
Spine Rip: U, U, 4

Knees Finishers w/ Sword:
Decapitate: U, D, U, 4

Behind Transitions:
Face Forward: D, F, 1
Face Up: D, B, 1

Behind Chains:
Back Break One: U, U, 1
Back Break Two: F, F, 1
Arm Break: D, D, 1
Neck Break: B, B, 1
Brain Rip: D, D, 2
Heart Rip: F, F, 2
Kick Butt: U, U, 2 (used twice)
Punch: B, B, 2

Behind Finishers:
Head Clap: F, F, 4
Overhead Head Smash : U, U, 4

Behind Finishers w/ Sword:
Shish Kabob: F, F, 4

Knees Behind Transitions:
Behind: D, F, 2
Pull Out Sword: U, D, U, 1

Knees Behind Chains:
Punch: B, B, 1 (used twice)

Knees Behind Finishers:
Head Rip: B, B, 4

Face Down Transitions:
Face Forward: D, B, 2
Knees: D, B, 1
Pull Out Sword: U, D, U, 1

Face Down Chains:
Knee Drop: B, B, 1
Back Stomp: U, U, 1 (used twice) i think
Punch: F, F, 1

Face Down Finishers:
Spine Rip: F, F, 4

Face Down w/ Sword Finishers:
Head Stab: F, F, 4

Face Up Transitions:
Behind: D, B, 1
Knees Behind: D, F, 2
Pull Out Sword: U, D, U, 1

Face Up Chains:
Punch: F, F, 2 (used twice)

Face Up Finishers:
Head Stomp One: F, F, 4
Head Stomp Two: D, D, 4

Face Up Finishers w/ Sword:
Decapitation: U, U, 4
Head Stab: B, B, 4

---------------------------------------------------

Boss Finisher List:
(for characters such as Dragon King, Moloch, Goro, Kintaro, & Blaze)

Boss Forward Transitions:
Behind: D, F, 1
Knees: D, B, 1
Face Down: D, D, 2

Boss Forward Chains:
Crush: U, U, 1
Kick: F, F, 1
Spin Punch: F, B, 1
Knee to Chest: D, B, 3
Gut Punch: DF3
Fist Slam: F, D, 2

Boss Forward Finishers:
Chest Punch: F, F, 4
Uppercut: B, B, 4
Head Crush: U, U, 4
Kick to Head: D, U, 4
Exploding: F, B, 4

Boss Knees Transitions:
Face Forward: D, B, 1

Boss Knees Chains:
Kick One: F, F, 1 (used twice)
Kick Two: B, F, 1 (used twice)

Boss Knees Finishers:
Explode: F, F, 4
Head Crush: U, U, 4
Head Kick: D, F, 4

Boss Behind Chains:
Knee Hit: F, F, 1

Boss Behind Finishers:
Head Pound: F, F, 4
Kick Finish: F, U, 4
Head Crush: U, U, 4

Boss Knees Behind Transitions:
Behind: D, B, 2

Boss Knees Behind Chains:
Kick: F, F, 1 (used twice)

Boss Knees Behind Finishers:
Head Crush: U, U, 4

Boss Face Down Transitions:
Knees, U, D, 2

Boss Face Down Chains:
Head Punch: F, F, 1

Boss Face Down Finishers: (won't count as a fatality but will still kill opponent)
Head Pop: U, U, 4
Exploding Torso: U, D, 4

Boss Face Up Transitions:
Behind: D, B, 2
Knees Behind: D, F, 2

Boss Face Up Chains:
Knees: F, D, 1 (used twice)

Boss Face Up Finishers:
Head Punch: D, D, 4
Arms Off: B, D, 4