How do I restore a beveled edge of a cube to its original form if I can't use redo?

To my knowledge Bevel Tool is destructive so unless you can use undo (Ctrl Z) you will have to rebuild your geometry. The long term solution is to use the bevel modifier in the modifiers group. Non-destructive.