Năm 1463, niên hiệu Quang Thuận thứ tư, ông đậu Hoàng giáp. Đời Lê Hiển Tông (1497-1504) ông làm Lễ bộ Thượng thư, tước tùng dương hầu.

       Vũ Hữu là người rất thích và có biệt tài về toán học. Trong lịch sử nước ta, bên cạnh Lương Thế Vinh, Vũ Hữu là một ngôi sao sáng. Vũ Hữu đã hệ thống hoá những thành tựu hình học, số học đương thời, viết thành cuốn sách toán học nổi tiếng "Lập thành toán pháp". Vua Lê khen là "Thần toán" ban cho 100 mẫu ruộng. Sách này sau được Vũ Quỳnh, người cùng làng với ông soạn lại, gọi là "Đại thành toán pháp". Đặc biệt Vũ Hữu đã vận dựng toán học vào tính toán nguyên vật liệu trong các công trình xây dựng.

       Vũ Hữu làm Thượng thư 6 bộ, qua 7 đời vua và thọ 87 tuổi, cả đời làm quan giữ gìn liêm khiết, trung thực được người đời ca tụng và mến phục.

       Thời vua Lê Thánh Tông, mấy cửa thành Thăng Long (xây từ thời Lý) đã bị hỏng nhiểu. Nhà vua quyết định giao cho một số viên đại thần tính toán nguyên vật liệu để xây lại. Mấy vị này đã đo đạc, tính toán hàng tháng mà vẫn chưa đi đến nhất trí để xây thành. Nghe đồn có Khâm hình viện lang trung (Chức quan trong triều của Vũ Hữu - tương đương chức Vụ trưởng, thứ trưởng ngày nay, chuyên coi về hình luật, xét xử) có biệt tài đo đạc, tính toán, nhà vua liền giao cho công việc tính số gạch cần xây.

Nhà thờ Trạng toán Vũ Hữu tại Mộ Trạch

Vũ Hữu tuân lệnh. Sau khi ông quan sát các cửa thành, ông về tâu vua:

       - Tâu bệ hạ, thần đã xem xét kỹ cửa Đông Hoa, thấy hỏng nhiều hơn cả. Cửa đó lại lớn nhất, xây dựng khó hơn, vậy xin bệ hạ cho sửa cửa này trước.

       Ý kiến đề xuất của Vũ Hữu được chấp nhận và nhà vua ra lệnh cho ông phải tiến hành thật khẩn trương, không được dềnh dang như mấy viên đại thần trước.

       Ngay tối hôm đó, Vũ Hữu đã tranh thủ thắp đèn đo đạc, tính toán nơi cửa Đông Hoa suốt đêm. Sáng hôm sau vào triều, ông trình lên nhà vua cùng văn võ bá quan, số lượng gạch cần thiết để sửa chữa cổng thành.

       Mấy viên đại thần được giao nhiệm vụ trước đó - thấy Vũ Hữu tính số gạch sai lệch với họ quá nhiều - vừa bẽ mặt, vừa tức tối, lại ỷ thế mình là cận thần, bèn ton hót với vua:

       - Xin bệ hạ chớ vội tin vào lời quan Lang Trung, không thì sẽ hỏng việc hệ trọng.

       Một người khác lại phụ hoạ thêm:

       - Xin bệ hạ ra lệnh cho quan Lang trung nếu tính thừa, thiếu 3 viên gạch thì phải trị tội!

       Vua Lê Thánh Tông nhìn Vũ Hữu hỏi:

       - Nhà ngươi thấy ý kiến đình thần đề xuất thế nào? Giữ thái độ thản nhiên, Vũ Hữu đáp:

       - Tâu bệ hạ, thần xin lĩnh ý ạ!

       Đúng ngày khởi công,các quan đã kéo đến túc trực trước cửa thành Đông Hoa đông đủ. Mấy viên đại thần sợ Vũ Hữu tranh mất công, muốn vin vào Bộ luật Hồng Đức để trị ông đã cho chuẩn bị sẵn nơi xử tội “lừa dối vua” của Vũ Hữu.

       Khi xa giá vua Lê Thánh Tông đến, thì hồi trống khởi công sửa chữa cổng thành Đông Hoa cũng vang lên. Vũ Hữu đưa mắt nhìn đống gạch xếp vuông vức, có đánh dấu trước, thì thấy thiếu một viên. Ông liền tâu để vua biết và cuối cùng đã phát hiện được viên gạch bị giấu đi chỗ khác.

       Vũ Hữu đích thân đứng theo dõi, đốc thúc đám thợ lành nghề làm việc. Chẳng bao lâu cổng thành đã được xây xong, số gạch còn thừa lại một viên.

       Vua Lê Thánh Tông rất hài lòng. Nhưng mấy viên đại thần càng thêm tức tối, la lên:

       - Quan Lang Trung, ngài tính toán rất tài, thế mà vẫn thừa một viên!

       Vũ Hữu, cũng với giọng rất khiêm tốn, bình thản thưa:

       - Xin các đại quan hãy thư thả, viên gạch đó tôi đã tính trước,dùng để thay viên gạch vỡ ở tường thành phía tây, gần cửa Đông Hoa.

       Nói xong, ông chỉ cho thợ đục viên gạch vỡ và thay bằng viên gạch thừa, sít sao một cách kỳ lạ!

       Vua Lê Thánh Tông ban chiếu khen thưởng ông và tín nhiệm giao cho ông tính toán sửa chữa các cửa thành hư hỏng còn lại.

       Hiện nay có một ngôi trường cấp 2 tại huyện Bình Giang - Hải Dương được vinh dự mang tên Trạng toán Vũ Hữu là trường THCS Vũ Hữu.