"и всей этой истории" - "и начала всей этой истории". Только так. И хорошо бы добавить "Впервые с". Нет, запятая не нужна. Запятая в таких оборотах ставится, если уточнение или если причина/уступка. Причина - вопрос "почему?", уступка - вопрос "несмотря на что?", уточнение - понятно. Нет, это ни то, ни другое и ни третье. Запятая не нужна.

Матемаг
Так оно по смыслу не "впервые" - он давно заметил, еще "с истории". Да и "с начала" плохо впишется - история с Джи вроде как закончилась.
Ок, запятая не нужна.

"он давно заметил, еще "с истории"" - первый раз заметил с истории, значит, "впервые с истории".