Taibo va néixer el 19 de juliol de 1924 a la ciutat asturiana de Gijón. Va viure el seu primer exili el 1934, arran de la revolució d'aquest mateix any, i es va traslladar a Bèlgica amb el seu pare i el seu germà. El 1936 van tornar a Espanya i van viure molt de prop la Guerra Civil espanyola.