Split the file by the delimiter specified, then randomly assign each line to an array element. At the end, print the array elements in reverse order.
awk -F'delimiter' 'BEGIN{srand(); } { a[int(rand()*NR)]=$0 } END{ for (i=NR;i>0;i--) print a[i] }' file