Vertu khởi nguồn vào những năm cuối thập niên 90 như một nơi để thoả mãn đam mê cho các nhà thiết kế tại Nokia. Được quản lý bởi Frank Nuovo, nhóm đã đặt ra mục tiêu tìm hiểu xem liệu một chiếc điện thoại sẽ trông như thế nào và cho người dùng cảm giác ra sao khi kinh phí chế tạo là không giới hạn. Với một “không gian” riêng để thoả sức khám phá trong thời kì hoàng kim của Nokia, Vertu dần dần phát triển thành một bộ phận riêng với tên gọi, logo và nhận diện thương hiệu được biết đến như một cách thể hiện công khai về tài sản và địa vị của người sở hữu một chiếc điện thoại thương hiệu này.