Video editing on a computer can be accomplished using various software like Adobe Premiere Pro and Final Cut Pro. Key steps include importing and organizing footage, cutting and trimming clips, adding effects and audio, and finally exporting the edited video. Mastery of video editing requires time and practice with the software.