Newkia ha sido fundada por Thomas Zilliacus, que trabajó durante 15 años en Nokia y fue director general en Asia y el Pacífico de la compañía finlandesa durante 7 años. En la actualidad, Zilliacus lidera la compañía Mobile FutureWorks y según asegura él mismo, trató de comprar Nokia hace un año, pero no pudo recaudar los fondos necesarios para conseguirlo.
Ahora y tras el anuncio de la compra de Microsoft, Zilliacus planea con Newkia crear un teléfono Nokia funcionando bajo Android y para ello contratará empleados de Nokia que muestren interés en el desarrollo de Android y se sumarán a los ex-empleados que ya están junto a él. Asegura que con Newkia pretenden utilizar los conocimientos, la tecnología y el diseño que ya conocen de Nokia, pero ejecutando Android en su interior.
