Fatti: A. A.a. A._, nato nel 1965, ha lavorato a tempo pieno presso la B._ Sagl dal 1° gennaio 2007 al 31 dicembre 2009 in qualità di aiuto pittore. In precedenza era stato impiegato a tempo pieno presso diverse ditte della regione sempre come aiuto pittore. È stato licenziato dal suo ultimo impiego a causa di una ristrutturazione aziendale ma riassunto dalla stessa ditta dal 1° aprile 2010 con un pensum del 20%. A.b. Nell'ottobre 2009 A._ ha inoltrato una domanda di rendita dell'assicurazione invalidità. Con decisione del 6 maggio 2010 l'Ufficio AI del Cantone Ticino (di seguito: UAI) lo ha posto al beneficio di una rendita intera d'invalidità corrispondente a un grado d'invalidità dell'80% con effetto dal 1° aprile 2010, cioè sei mesi dopo la presentazione della domanda. A.c. Il 5 luglio 2014 A._ ha inoltrato davanti al Tribunale delle assicurazioni del Cantone Ticino una petizione contro la Basilese - Fondazione collettiva per la previdenza professionale obbligatoria (di seguito: Fondazione Basilese), presso la quale era affiliata la B._ Sagl per la previdenza professionale, chiedendo il versamento di una rendita d'invalidità LPP dell'80% dal 1° aprile 2010. B. Mediante giudizio del 23 marzo 2015 il Tribunale cantonale ha respinto la petizione sostenendo che l'invalidità è da far risalire a prima dell'attività svolta presso la B._ Sagl. C. A._ ha interposto un ricorso in materia di diritto pubblico contro il giudizio cantonale concludendo al suo annullamento e alla condanna della Fondazione Basilese a versargli una rendita d'invalidità LPP dell'80% dal 1° aprile 2010. Con risposta di causa dell'8 giugno 2015 la Fondazione Basilese ha proposto di respingere il ricorso. L'insorgente ha confermato le sue conclusioni in replica.