Majima nació en Tokyo, Japón. Comenzó su carrera profesional como chef de sushi a la temprana edad de 16 años.
En una pequeña ciudad de los Estados unidos, Phoenix en Arizona, ayudó a montar y poner en marcha diversos restaurantes de sushi, los cuales todos ellos tuvieron éxito continuan teniendolo en la actualidad.
A la edad de 30 años decidió mudarse a Europa, donde trabajó como jefe de cocina en varios restaurantes japoneses
promoviendo y contribuyendo a hacer la cocina japonesa popular internacionalmente.
Gracias a su talento cada vez mas amenudo recibe ofertas de clientes reconocidos que quieren degustar su gastronomía, viajando así fuera de España para asistir a todo tipo de eventos, fiestas e incluso en ocasiones para ejercer como chef privado.
Su filosofía consiste en mantener la pureza de los elementos tradicionales de su gastronomía natal a la vez que fusiona la misma con productos kilometro cero de cada lugar.
Es por ello que en la actualidad ha elegido como punto de partida para su nueva carrera profesional la ciudad de Alicante, la cual presume de poseer poductos de excelente calidad tanto de mar como de tierra.
Lugar donde regentará por vez primera su propio restaurante, Aoba-ya.