根据履历表记录，万国忠自1965年参加工作后一直在公安机关工作，并于1994年7月起任青岛市公安局局长。