Lino Carvalho entra para a empresa no dia 01 de dezembro de 1961 para o movimento com a categoria de aspirante a escriturário. Mias tarde, passou a fazer parte do departamento de informática como analista de sistemas, progredindo na carreira até chegar ao cargo de chefe de serviços. Foi na STCP que se cruzou com a colega Rosa Couto, que viria a ser, no futuro a sua mulher. Fez parte desta empresa durante 40 anos, cessando contrato em 2001.