PK Auto increment (no replies)

I am being told that because our DB is clustered every InnoDB table needs to have a Primary Key that is an auto_increment value.

Is that true, or am I possibly only getting partial information from the individual administering our DB?