Lịch sử bắt đầu vào năm 1865, khi kĩ sư người Phần Lan Fredrik Idestam thành lập một nhà máy chế biến gỗ, và đến năm 1871 tên Nokia chính thức được sử dụng với một số thay đổi trong cơ cấu công ty. Điều đó có nghĩa công ty đã có hơn một thế kỉ liên quan đến hoạt động đổi mới.
Trong ba thập kỉ qua, công ty đã liên tục cho ra đời nhiều kiểu thiết kế điện thoại khác nhau, như di động, nhắn tin, chơi game, nghe nhạc, nắp trượt, thời trang, chụp ảnh và thông minh.
Trong những năm tháng chinh chiến trên thị trường điện thoại di động, có khá nhiều thành viên được đánh giá cao, nhưng cũng có những sản phẩm đầy rẫy những thất vọng.
Nokia Lumia 1020 (2013) được mô tả là chiếc điện thoại chụp ảnh tốt nhất chạy trên nền Windows Phone 8 nhờ trang bị camera PureView Pro 41 Mpx. Đây cũng là một trong những điện thoại cuối cùng được Nokia sản xuất trước khi bán lại mảng kinh doanh điện thoại cho Microsoft.
Nokia 808 PureView (2012) chạy hệ điều hành Symbian, là sản phẩm đầu tiên trang bị công nghệ camera PureView Pro với cảm biến 41 Mpx của Nokia.
Nokia 1280 (2010): Mặc dù thị trường smartphone đang bắt đầu nở rộ, nhưng Nokia vẫn quyết định ra mắt chiếc điện thoại cơ bản hỗ trợ băng tần kép GSM và nhận được nhiều sự quan tâm từ phía người tiêu dùng.
Nokia N81 (2007) bán trên thị trường như là một thiết bị chơi game di động tương tự như N-Gage 2003 nhằm tăng trải nghiệm chơi game di động cho người dùng.
Nokia XpessMusic 5300 (2006) là điện thoại phổ biến nhất (dựa trên số lượng thiết bị bán ra) của dòng XpessMusic dành riêng cho nhu cầu nghe nhạc.
Nokia N70 (2005) trang bị tính năng 3G, điện thoại được công bố như là một phần trong dòng sản phẩm đa phương tiện N-series mới của Nokia.
Nokia 6280 (2005) cũng là một trong những chiếc điện thoại 3G, điểm độc đáo của 6280 chính là thiết kế dạng trượt với màn hình màu TFT 2,2 inch.
Nokia 3250 (2005) sở hữu thiết kế dạng doay độc đáo, 3250 còn trang bị thêm bàn phím truyền thống, camera và phím điều khiển nhạc chuyên dụng.
Nokia 1100 (2005) là chiếc điện thoại GSM cơ bản bán chạy nhất của Nokia tính đến năm 2011, với hơn 250 triệu máy được bán ra.
Nokia 8800 (2005) có thiết kế dạng trượt với khung bằng thép không gỉ và màn hình có khả năng chống trầy xước.
Nokia N90 (2005) thuộc dòng N-series nổi bật với thiết kế xoay, cho phép biến thành bốn chế độ sử dụng khác nhau.
Nokia 7710 (2005) được biết đến như là smartphone đầu tiên của Nokia trang bị màn hình cảm ứng.
Nokia 7280 (2004) có thể được gọi là một điện thoại son môi, thuộc dòng điện thoại thời trang của Nokia, mang phong cách kết hợp đen, đỏ và trắng. Màn hình có thể biến thành tấm gương để soi.
Nokia 7600 (2004) có thiết kế dạng giọt nước mắt nhắm vào thị trường thời trang, có điều máy hơi khó sử dụng với các phím.
Nokia 3300 (2003) được bán trên thị trường như là chiếc điện thoại chơi nhạc, nhưng cũng đi kèm bàn phím QWERTY.
Nokia N-Gage (2002) thực sự là một chiếc điện thoại chơi game hấp dẫn cho người dùng, mặc dù các game thủ chế giễu chế độ điện thoại của máy.
Nokia 5100 (2002) chắc chắn với vỏ bọc cao su, cùng tính năng FM với âm thanh stereo tích hợp.
Nokia 6800 (2002) được bán trên thị trường như là điện thoại dành riêng cho nhắn tin với bàn phím QWERTY có thiết kế gấp lạ lẫm.
Nokia 3600/3650 (2002) là chiếc điện thoại đầu tiên ở Bắc Mỹ tích hợp camera, cùng với đó nó còn trang bị bán phím dạng tròn.
Nokia 5510 (2001) gây ấn tượng với tính năng bàn phím full QWERTY và như là một máy nghe nhạc kĩ thuật số di động. Sản phẩm thậm chí còn trang bị 64 MB bộ nhớ để lưu trữ các tập tin âm thanh.
Nokia 7650 (2001) là smartphone đầu tiên của Nokia trang bị hệ điều hành Symbian.
Nokia 8210 (1999) là điện thoại di động nhỏ và nhẹ nhất thời bấy giờ của Nokia, mang đến nhiều tùy chọn màu sắc với vỏ có thể hoán đổi cho nhau.
Nokia 7110 (1999) được biết đến với biệt danh The Swordfish Phone nhờ được nam diễn viên John Travolta sử dụng trong bộ phim Swordfish. Đây cũng là điện thoại di động đầu tiên đi kèm trình duyệt WAP.
Nokia 3210 (1999) gây chú ý với nhiều lựa chọn vỏ màu có thể hoán đổi. Theo Wired, đã có hơn 160 triệu điện thoại 3210 được bán ra, biến nó trở thành một trong những điện thoại phổ biến và thành công nhất trong lịch sử công ty.
Nokia 5110 (1998) được giới doanh nhân lựa chọn thời bấy giờ, chiếc điện thoại này còn gây chú ý khi là sản phẩm đầu tiên đi kèm game Snake vẫn được ưa chuộng cho đến nay.
Nokia 9000 Communicator (1996) là điện thoại nhắn tin và đầu tiên trong dòng Communicator. Sản phẩm nổi tiếng khi được nam diễn viên Val Kilmer sử dụng trong bộ phim The Saint, cũng như các diễn viên Anthony Hopkins và Chris Rock sử dụng trong bộ phim Bad Company.
Nokia 8110 (1996) là chiếc điện thoại đầu tiên sở hữu thiết kế dạng trượt, nhưng độ cong chính là nguyên nhân giải thích vì sao 8110 còn được gọi dưới biệt danh điện thoại quả chuối.
Nokia 1011 (1993): nổi tiếng khi là chiếc điện thoại đầu tiên hỗ trợ mạng GSM.
Nokia Cityman (1987) là một trong những chiếc điện thoại nhỏ gọn đầu tiên. Nó trở nên nổi tiếng vào năm 1987 khi chủ tịch Liên Xô cũ Mikhail Gorbachev sử dụng chiếc Cityman 900 để gọi điện trong cuộc họp báo ở Moscow.
Nokia bắt đầu sản xuất dòng điện thoại Mobira Talkman từ năm 1985 đến năm 1992 với thiết kế khá lớn và cồng kềnh khi nâng bằng tay.