Tras realizar los estudios de licenciatura en Derecho en la North London Polytechnic, se graduó como Bachelor of Arts en 1975.

Realizó el Master of Arts en la Universidad de Kent, en 1976.

Desde 1999 representó al Partido Liberal Demócrata en el Parlamento Europeo, donde fue vicepresidenta entre 2007 y 2012.

Durante su etapa como vicepresidenta, se puso en marcha un registro de transparencia para los lobbies (grupos con intereses representativos), un Código de Conducta para los miembros del Parlamento Europeo, que continúa en vigor, y se estableció una regulación única de diversas disposiciones de procedimiento ya existentes, relacionadas con los seguros, para que si una persona sufría un accidente en un país distinto al suyo, pudiera reclamar en el país de origen.

Wallis debía ser sucedida por su marido Stewart Arnold, que había sido segundo en la lista de los candidatos del partido liberal para ocupar el asiento en las elecciones celebradas en 2009, pero él declinó el puesto, tras haber sido criticado y recibir varias quejas acusándolo de nepotismo.