At the very top, there will be a list of tabs. If you're on object mode (which is the default mode- the one he's in on the video), select the one Object. The drop down will have an undo button. Same for edit mode under Mesh.
Or, you could hit CTRL + Z if you're on windows.
