You should open Vivaldi menu → File → Tools → History (see pic. 1), or use Ctrl + H. Then choose Clear browsing data (see pic. 2). Check Browsing History, Download History, and set time period (see pic. 3). If you want to delete all records, then you have to select the beginning of time. That's all! You have been deleted your browser history.