Actually I came to UK Back in 2010 and have my NI number since Oct 2010. I was not working and living with my brother. I started working in Dec 2012 as full time employed. Before that I have NI letter iisued by HMRC and also some of the council tax bills and elctricity bills dated 2010, 2011, 2012....