Родился Полад Муртуза оглы Мамедов (полное имя музыканта) 4 февраля 1945 года в столице Азербайджана Баку. Отца звали Муртуза Мешади Рза оглы Мамедов,он был популярным в Азербайджане оперным певцом, педагогом, музыковедом. Носил звание Народного артиста СССР, в 1950-м получил Сталинскую премию. Стоял у истоков образования музыкального театра Азербайджана. Поклонники звали его Муртуза Бюльбюль, что на азербайджанском значит «соловей». Сына он назвал суровым именем, ведь Полад — это стальной. Однако взрослый сын взял себе псевдоним Бюльбюль, и по примеру отца тоже стал сладкоголосой птицей. Музыкант вспоминал, что в детстве любил шуметь и хулиганить, например, закричать на весь двор, как герой любимой книги Тарзан. Полад озорничал вместе с Муслимом Магомаевым, другом детства. Они громко и невпопад пели песни, выводя из себя соседей. Откуда жильцам их дома было знать, что очень скоро они будут гордиться тем, что жили рядом с эстрадными звездами. У Муслима был неповторимый баритон, у Полада лирический тенор.