Muda-se para o Rio de Janeiro em 1977 depois de estudar artes plásticas na Universidade de Houston e na Universidade do Texas, nos Estados Unidos. Inicia a carreira de professor de pintura na Escola de Artes Visuais do Parque Lage em 1980, ano em que participa de diversas mostras coletivas no Rio de Janeiro e produz, em conjunto com Luiz Aquila e Claudio Kuperman, a Grande Tela, gigantesco painel que representa um claro manifesto de afirmação da pintura.

Por causa de sua atuação como pintor e professor nesse período, Nicholson torna-se um dos mestres da chamada Geração 80, lançada no Brasil em exposição histórica realizada no Parque Lage, em 1984. Sua pintura, inicialmente figurativa, se transforma a partir da mudança para o Brasil e da convivência com Luiz Aquila, companheiro de ateliê durante alguns anos, que passa a apoiá-lo na criação abstrata. Suas obras, atualmente, expressam essa abstração através do uso da superposição de planos e das cores fortes da pop arte e do expressionismo abstrato.